Flights to Puerto Rico and Cuba would join a Caribbean lineup that now includes Aruba, Curazao, St. Martin and Jamaica.