Компания была создана в 1966г. под именем Norwegian Caribbean Lines AS (NCL). В 1987г. была переименована в Norwegian Cruise Line (NCL). С 2000г. 50% акций компании принадлежали малазийскому холдингу Genting Group, которому также принадлежит круизная компания Star Cruises.
В 2013г. был создан международный холдинг Norwegian Cruise Line Holdings Ltd, акции которого находятся в свободной продаже. У Genting Group в настоящий момент 28% акций новообразованного холдинга.
В сентябре 2014г. Norwegian Cruise Line Holdings Ltd. приобрел круизные компании Oceania Cruises и Regent Seven Seas Cruises за 3 млрд. 25 млн.$.
Холдинг занимает 3 место в мире с долей рынка 12,6% по денежному обороту и 9,5% по пассажирообороту. Общий флот 31 лайнер. Заказано ещё 5.
