Increasing pollution is threatening the seas and ecology surrounding the tourist island of Phu Quoc in Vietnam's southern Kien Giang province, local media reported Monday.