飛鳥II
「飛鳥」の頃より多数の乗客より導入希望が寄せられていたが、同船では技術的理由から不可能であり、「飛鳥II」で改装に合わせ導入された。
この施工不良(配管ミス)がトラブルを招くこととなった。→ 初期トラブルと朝日新聞の記事
「豪華客船☆すべて見せます!~東京・晴海ふ頭~」にて東京港晴海埠頭停泊中に豊田エリー・高山哲哉が中継取材を実施。2017年5月3日放送。
2006年5月20日、朝日新聞(大阪版)の夕刊一面に『豪華客船ため息航路』の見出しで、本船上のトラブル(排水の逆流、自動ドアの不具合、大浴場の湯温が上がらない、エレベーターの不具合等)を報じる記事が掲載された。
のちに、旅行業界では「クレーマー」として知られる男性が朝日新聞に告発したところ大きく取り上げられてしまったものであり、実際には他の乗客はそれほど問題としていなかったといわれている。トラブルは無いに越したことは無いが、大新聞が一面で取り扱うほどのことであったのかは意見が分かれるところである。もっとも、2月の「飛鳥」運航終了から3月の「飛鳥II」デビューの際のマスコミの取り上げ方も別の意味で凄まじいものがあった。特にNHKでの扱いは、これらが純然たる営利企業の船であることに鑑みれば、異例ともいえるものであった。
報じられた不具合はいずれも事実であり、4月からの世界一周クルーズでもこれらの一部は解消されなかった。ソフト面でも一定のレベルが確保できなかったとして、郵船クルーズは最終的に客室単価の2泊分のクレジット(船内でのみ使用可)を「お詫び」として乗客に提供している。飛鳥IIに限らず、ホテルや客船といった宿泊施設において初期トラブルはつきものであり、「開業当初、就航当初の施設はあえて避ける」という利用客も少なくないようである。
日本郵船は1986年末頃よりクルーズ客船の導入を本格検討し、市場調査の結果1987年初夏にマーケットが既に確立されているアメリカを主対象として最高級の「5スタープラス」級の建造を決定。日本郵船社内では客船事業の検討時に船体のサイズ毎に愛称を「松竹梅」に分けており、5万トン級の本船のクラスは「松」としていた。
1988年4月に三菱重工業長崎造船所を建造所に決定。同所で大型客船を建造するのは実に50年ぶりであり、知識ゼロの状態で設計・建造された。設計開始から竣工まで26ヶ月を要し、通常の大型客船の3年前後と比較すると短期間で建造された。アメリカに子会社「クリスタル・クルーズ」を設立し、1990年7月5日に就航し処女航海として12日間のハワイクルーズを行った。船名は「光り輝く太平洋の世紀」をイメージし船上での友情と融和を導く事を願うものとした。