Villagers spotted the barges as they approached off the coast of eastern Pahang state in rough seas on Sunday, the New Straits Times said.