Cruise Industry Newsによると、セレスティアルクルーズは1993年建造の旧「リーンダム」を取得した。LinkedInの公式アカウントでも認めている。

もともとはホーランドアメリカラインの客船として運航され、直近ではP＆Oオーストラリアが所有していたが、新たに2000万ユーロの大規模な改装を施した後に「セレスティアル・ジャーニー」として再就航することとなった。