World’s Largest Cruise Ship Legend of the Seas Departs FloridaNovember 7, 2026 Travel 4 Views Royal Caribbean’s newest megaship, Legend of the Seas, begins sailings from Fort Lauderdale on Sunday for a pre-inaugural Bahamas trip.