Twenty-two people died when a boat carrying them off Madagascar capsized while they attempted to sail to the French island of Mayotte, Madagascar's port authority said on Sunday.