Legend of The Seas Royal Caribbean. Legend of the seas construction update. Video includes also a clip Star of The Seas. After its summer 2026 season in the Western Mediterranean, Legend of the Seas will offer its primary sailing of the Western Caribbean operating out of Fort Lauderdale, Florida, United States. Legend of the Seas is a planned Icon-class cruise ship and the third to join the Royal Caribbean fleet when it debuts in July 2026, joining its sister ships Icon of the Seas and Star of the Seas. Legend of the Seas is under construction at the Meyer Turku shipyard in Turku, Finland. #legendoftheseas #royalcaribbean #cruiseship