A ship carrying more than 350 people sank early Monday near the island of Baluk-baluk in the southern province of Basilan, leaving at least 18 dead, according to the Philippine Coast Guard.