Nippon Yusen Kaisha ilk gemilerini denize indirdiğinde yıl 1885 idi. Bugün kısaca NYK Line olarak bilinen Nippon Yusen Kaisha, sadece Crystal Cruise/`un ebeveyni değil ayni zamanda dünyanın en büyük gemi şirketlerinden biridir. Merkezi Tokyo/`da bulunan ve filosunda 800 den fazla gemi barındıran NYK Line, Cristal Cruise/`u 1988 yılında kurdu. 2002 yılında en iyi "spa" ve "menü" süne sahip gemi ve 2004 yılında da "Traveler Leisure Readers" tarafından "Dünyanın en iyi servisini veren gemi şirketi" olark ödüllendirildi.
MUHTEŞEM DESTİNASYONLARDA