The ship will operate seven-night sailings around the western Mediterranean between July and October 2026 from Barcelona before repositioning to the Caribbean later in the year.
Starting November 2026 from Fort Lauderdale, Florida, it will sail six-night western Caribbean and eight-night southern Caribbean voyages, which include calls to Royal Caribbean’s Perfect Day at CocoCay in The Bahamas.
During its Caribbean programme, it will visit Aruba, Jamaica and Curacao.
Sailings go on sale on Thursday 20 February.
Royal Caribbean International president Michael Bayley said: “Legend of the Seas is the next bold step in this exciting era of vacations and the continuation of the Icon class legacy.
"We look forward to bringing the revolutionary line-up of experiences to more families and adventurers across Europe, the Caribbean and beyond.”
Last year Bayley fuelled speculation about when an Icon ship would come to Europe, saying that the line’s biggest ships would "inevitably" be deployed in Europe at some point.
Legend is currently being built in Turku, Finland, and will join sister ships Icon of the Seas and the soon-to-launch Star of the Seas when it debuts in July 2026.
It will be the fourth Royal ship to be powered by liquefied natural gas (LNG) and feature what the line calls a "proven line-up of industry-leading environmental programmes".
"With applications ranging from waste heat recovery systems to shore power connection, Legend will advance Royal Caribbean Group’s journey toward introducing a net-zero cruise ship by 2035," the added.
It comes six months after Royal signed an agreement with Finnish shipbuilder Meyer Turku to build a fourth Icon-class and placed options for two more afterwards.
Jason Liberty, Royal Caribbean Group president, called Icon of the Seas "the biggest, baddest ship on the planet" when it launched in January 2024.
