At least 15 bodies were recovered, and 43 people remained missing after an inter-island ferry sank early Monday morning in waters off Basilan province in the southern Philippines, authorities said.