Cruise Royal Caribbean deploying second ship to sail Cuba cruises By Tom Stieghorst / December 04, 2017 Share 1 -- Royal Caribbean International will add a second ship that sails a Cuba itinerary, along with two new Cuba destinations, starting in the summer of 2018. The Empress of the Seas, currently sailing Cuba cruises from Tampa, will be redeployed to Miami. In addition to a five-day trip that visits Key West and overnights in Havana, the Empress will sail a seven-night "Best of Cuba" itinerary that includes Cienfuegos, Havana and Nassau, Bahamas. An eight-night cruise will include Cienfuegos, Santiago de Cuba, Grand Cayman and Labadee, Haiti.Meanwhile, the Majesty of the Seas will shift from Miami to Tampa next summer to assume the four- and five-day cruises that that Empress had been scheduled to do. It will move to Fort Lauderdale from November 2018 to March 2019."Cruising remains the easiest way to visit Cuba, and with both Empress and Majesty sailing there in 2018 and 2019, we hope to make it that much easier for adventure seekers to experience the legendary island," Royal Caribbean president Michael Bayley said.