La línea de cruceros fue fundada como la Norwegian Caribbean Line en 1966 por Knut Kloster y Ted Arison, con solo un ferry de 830 toneladas, el Sunward, que ofrecía cruceros baratos por el Caribe. Arison abandonó la compañía en 1972 para crear Carnival Cruise Lines, mientras que Kloster adquirió más naves para el servicio del Caribe. Al igual que el Sunward, el segundo barco de Norwegian Caribbean Line, el Starward tenía capacidad para llevar automóviles, que entraban al buque a través de una puerta oculta en la popao. Más tarde, esta zona se convirtió en camarotes y un teatro-cine de dos pisos, posteriormente un casino. Norwegian fue el responsable de muchas de las innovaciones de los cruceros actuales.

Norwegian Cruise Line adquirió el retirado transatlántico France en 1989, el cual fue reformado como buque de cruceros y renombrado Norway. La conversión costó más de 100 millones de dólares. El Norway fue en su momento el mayor crucero del mundo, con una gran variedad de entretenimientos a bordo. Desgraciadamente, una explosión en las salas de máquinas en 2003 obligó a retirar el Norway del servicio. Tras eso, permaneció en Bremerhaven (Alemania) hasta 2005, cuando fue remolcado a Port Klang, Malasia con la intención de utilizarlo como casino flotante. En cambio, fue vendido como chatarra y bajo el nombre de Blue Lady,^[3]​ fue varado en Alang, Gujarat, India en agosto de 2006.^[4]​ El 11 de septiembre de 2007, el buque comenzó a ser desguazado en Alang, a pesar de la presencia de grandes cantidades de asbesto peligroso a bordo.^[5]​^[6]​

Norwegian Cruise Line se ha expandido por otras partes del mundo, incluyendo Alaska, Europa, las Bermudas y Hawái. Entre 1997 y 2001 la compañía también opera cruceros de Australia bajo el nombre de Norwegian Capricorn Line.

En 2002, Norwegian Cruise Line compró el primer buque, aún sin terminar, del Project America, que se encontraba en construcción en Ingalls (Pascagoula, EE. UU.). El casco fue remolcado a Alemania para ser completado en el astillero Lloyd Werft. Posteriormente, NCL adquirió los derechos para operar este buque y otro más bajo bandera estadounidense, si bien ninguno de ellos había sido construido fuera del país americano. Estos dos barcos serían operados por la recién creada NCL America.^[7]​^[8]​ En 2003, la compañía anunció la compra de los famosos transatlánticos estadounidenses United States e Independence. Aunque prometió restaurar el United States como un buque de cruceros, al igual que hizo en su día con el France/Norway, estos planes nunca se materializaron. En su informe fiscal de julio de 2007, NCL destacó la venta del Independence, que había sido renombrado Oceanic algún tiempo antes. El 1 de julio de 2010, The United States Conservancy selló un acuerdo para comprar el United States por 3 millones de dólares.^[9]​ El 1 de febrero de 2011, la propiedad del transatlántico sería transferida oficialmente a The United States Conservancy.

En agosto de 2007, Star Cruises vendió el 50% de Norwegian por 1000 millones de dólares a la compañía estadounidense Apollo Global Management (propietarios de Oceania Cruises) para reforzar la posición financiera de Norwegian.^[10]​

Posteriormente Norwegian informó en febrero de 2008 que el Pride of Aloha, uno de los tres barcos que ya componían NCL America, sería retirado del servicio en mayo del mismo año. Los informes iniciales sugerían que sería transferido a la flota de Star Cruises,^[11]​ pero más tarde se anunció que iba a volver a la flota de NCL como el Norwegian Sky,^[12]​ mientras que el Norwegian Majesty y el Norwegian Dream se venderían a Louis Cruise Lines,^[13]​ aunque la venta del Norwegian Dream fue posteriormente cancelada.^[14]​ Se anunció en septiembre de 2012 que el Norwegian Dream se convertiría en el SuperStar Gemini de Star Cruises, comenzando el servicio en enero de 2013.

• Carnival Corporation & plc
• Royal Caribbean Group
• MSC Cruceros

• Página web oficial
• Cruise Critic (en inglés)