After 22 years in service, Royal Caribbean cruise ship Legend of the Seas has retired. The vessel arrived at Navantia shipyard in Cadiz, Spain on March 26, where it will be refurbished and rebranded as TUI Discovery 2 for Thomson Cruises. With the Legend of the Seas, Royal Caribbean International said farewell from the oldest vessel of the popular Vision Class ship.