[2] The construction of the ultra-luxury cruise yacht Royal Viking Queen began in 1990 by Schichau-Seebeckwerft in Bremerhaven, Germany.

The ship operated on various crossings for Royal Viking Line, a Kloster subsidiary.

In 1995, the vessel's name was changed to Queen Odyssey after it was assigned to Royal Cruise Line, another Kloster subsidiary.

It remained in operation for Royal Cruise Line until January 1996, when It was sold to Seabourn and joined her sister ships.

The lengthening was originally scheduled to be finished in June 2020, but was delayed because of Asbestos found in the engine room of Star Breeze as well as the COVID-19 pandemic and completed in May 2021.