NYK menghidupkan kembali perniagaan kapal penumpangnya pada tahun 1989 dengan menubuhkan syarikat kapal persiaran, Crystal Cruises. Kapal persiaran pertama, ""Asuka"" memasuki perkhidmatan pada tahun 1990.