Editor's note: This ship is no longer sailing as part of the Royal Caribbean fleet.
When Majesty of the Seas was introduced in 1992, it was the world’s largest cruise ship. Now, the 2,350-passenger vessel is considered mid-sized and is one of the smallest in the Royal Caribbean fleet. Renovated in 2007, Majesty of the Seas was set to be transferred to RCCL’s Spanish division Pullmantur Cruises in 2015, but plans changed and she will instead be refitted again and remain in the fleet, sailing three- and four-day itineraries to the Bahamas from Port Canaveral beginning in May 2016.