本社をフロリダにもつアメリカのクルーズ会社。1966年、Knut KlosterおよびTed ArisonがGibraltarからSouthampton間に就航していたカーフェリーSunward(8,666t)により運航を開始。Ted Arisonは後にCarnival Cruise Lineを設立するため、同社から離脱。カジュアルでフリーなスタイルのクルージングを特色とし、Anytime Diningやフォーマルナイトの廃止などクルーズ業界に新たな風をもたらした。

1979年、French Line (Compagnie Générale Transatlantique)所有のFrance (1960年建造、66,343t)を買収、8,000万ドルを投じた大改装の上、Norway(76,049t)として就航させた。その後, Norwayはボイラー火災の発生した2003年まで、同社のフリートとして活躍した。1998年、Marco Poloを運航していたOrient Linesを買収。2000年、Norwegian Cruise Line自体がStar Cruisesを所有するマレーシアのGenting Groupに買収されたが、2018年、Genting Hongkong (Genting Group)NCLの株式を完全に売却したため、2019年現在はGentingとNCLの資本関係はなくなっている。2002年、Project AmericaとしてMississippi州のIngalls Shipbuildingにて建造されていた船体を購入、ドイツのLloyd Werftに曳航し完成させたのち、Pride of America (2005)としてNCL AmericaによりNCLアメリカのブランドでハワイにて就航させた。

Norwegian Cruise Lineの主なフリートは下記のとおり。

Sun Class (Victoria class for Costa)
ドイツのBremer Vulkan造船所(Norwegian SunはLloyd Werft建造)により建造された77,000トン型クルーズ客船。シリーズ第2船であるCosta Olympiaの建造中に、建造所であるBeremer Vulkanが破綻し、Costa Cruisesは造船所からのチャータ形式で同船を運用する予定だったため、この計画は頓挫。Costa Olympiaの船体はNorwegianの手に渡りNorwegian Sky (1999)として就航した。クラスのフリートにはCosta Victoria (1996), Norwegian Sky (1999) Norwegian Sun (2001)がある。

Spirit Class
ドイツのMeyer Werftで建造された75,000トン型クルーズ客船。Star Cruisesにより初めて建造された新造客船。2004年、SuperStar Leo(1998)はNorwegian Spiritと改名された。このクラスのフリートにはSuperStar Leo (1998)、Superstar Virgo (1999)がある。

Dawn Class
ドイツのMeyer Werftで建造された91,000トン型クルーズ客船で、Star CruisesのLibra classとして建造されていたが引き渡し前にNorwegian Starと改名された。このクラスのフリートにはSuperStar Libra(2000年建造、Norwegian Starと改名), SuperStar Scorpio(2002年建造。Norwegian Dawnとして建造)がある

Jewel Class
ドイツのMayer Werftにて建造された93,500トン型クルーズ客船。2番船であるNorwegian Jade (2006)は当初Pride of Hawaiiとして竣工したものの、2008年にNorwegian Jadeと改名されている。このクラスのフリートにはNorwegian Jewel (2005), Norwegian Jade (2006), Norwegian Pearl (2006), Norwegian Gem (2007)がある。

Epic Class
STX France, Chantiers de l'Atlantiqueにて建造された160,000トン型クルーズ客船。このクラスのフラッグシップ、Norwegian Epicはすべての海側客室にバルコニーが装備されており、4,100人の旅客収容能力を持つとともに、一人部屋の客室や共有されたプライベートリビングルームなどを装備している。当初、このクラスのフリートは、オプション建造契約も含め3隻となる予定だったが、2隻目・3隻目はキャンセルされたため、2018年現在、Norwegian Epicのみである。

Breakaway Class
ドイツのMeyer Werftにて建造された146,000トン型クルーズ客船で、3,963名もの旅客収容能力を持つ。このクラスのフリートにはNorwegian Breakaway (2013), Norwegian Getaway (2014)がある。

Breakaway Plus Class
ドイツのMeyer Werftにて建造された164,600トン型クルーズ客船で、4,266名もの旅客収容能力を持つ。このクラスのフリートにはNorwegian Escape (2015), Norwegian Joy (2017), Norwegian Encore (2019)がある。Norwegian JoyはNCLのフリートの中で初めて中国人向けマーケット向けに建造され投入された。