Previously, Carnival had visited sister lines Princess Cruises and Holland America’s private locations Princess Cays and Half Moon Cay elsewhere in the Bahamas.