Starting in June 2024, the company said travelers will be able to enjoy four- and five-night cruises to popular destinations Key West, Cozumel, and Progreso from the Port of Tampa Bay, Florida, on the new ship.