Norwegian Cruise was created in its current form in 2000 through a merger with a cruise operator owned by Genting Bhd (GENT.KL), the leisure and casino conglomerate controlled by Malaysian billionaire Lim Kok Thay.
Norwegian Cruise perustettiin nykyisellä kokoonpanollaan vuonna 2000 sen yhdistyttyä Genting Bhd (GENT.KL) -risteily-yhtiön kanssa. Jälkimmäinen on malesialaisen miljardöörin Lim Kok Thayn viihde- ja kasino-yhtiö.