Historia Norwegian rozpoczęła się w 1993 roku. Początkowo operacje lotnicze były przeprowadzane na zachodnim wybrzeżu Norwegii maszynami Fokker F-50 w kooperacji z firmą Braathens S.A.F.E. Współpraca zakończyła się w 2002 roku. W tym samym roku Braathens wykupiony przez SAS sprawił, że Norwegian kończy operacje na zachodnim wybrzeżu.

Norwegian

W 2003 roku linie wkraczają na giełdę w Oslo, wartość akcji osiąga 250 milionów koron norweskich. Rok później wprowadzony został code-share z FlyNordic i Sterlingiem na trasie Sztokholm – Oslo. Zgoda na wspólne loty z Norwegii objęła 13 europejskich przewoźników.

Bardzo szcześliwy okazał się 2005 rok, kiedy spółka zanotowała pierwszy rok z saldem dodatnim,a do tego bardzo sporym.

W 2006 roku linie wkroczyły do Polski i na warszawskim Okęciu utworzyły węzeł lotniczy specjalnie dla swoich potrzeb. Loty ze stolicy do pięciu europejskich miast są obsługiwane dzięki dwóm samolotom.

W 2007 roku Norwegian nabywa od fińskich linii lotniczych Finnair przewoźnika Fly Nordic. Ta transakcja znacznie wzmacnia pozycję na rynku skandynawskim, a Sztokholm stał się jedną z głównych baz.

Zamówienie na 42 Boeingi 737-800 okazało się jednym z największych tego typu zamówień w Europie w 2007 roku. Dbałość o środowisko została wyrażona technologicznie zaawansowanymi i przyjaznymi dla środowiska samolotami. Rok później linie lotnicze Norwegian wprowadzają na rynek Call Norwegian, linie telefonii komórkowej umożliwiające min.WIFI na lotniskach, bezprzewodowy internet i możliwość rozmów podczas lotu.

Otwarcie kolejnego węzła lotniczego miało miejsce w Rydze. Na Łotwie stacjonowały dwa samoloty, które wykonywały loty na trasie Ryga-Budapest w siatce 14 kursów.

W 2008 roku na usługi przewoźnika otwarła się Dania. Powstała nowa baza w Kopenhadze.

Rok 2009 przyniósł liniom Norwegian liczne nagrody, w tym “Oscara” w dziedzinie lotnictwa

czyli “Market Leadership Award“, rokrocznie przyznawany przez magazyn Air Transport World. Jest to także rok rekordów. Nowy Boeing 737-800 pokonuje trasę Seattle – Oslo w ciągu 9. godzin potwierdzając zarazem status jednej z najnowocześniejszych i najszybszych maszyn w swojej klasie. W 2010 roku przewoźnik uzyskał dwie prestiżowe nagrody. Norwegian uznano za drugą pod względem jakości linię w Europie Północnej i trzecią tanią linię lotniczą w całej Europie. W przyznawaniu nagrody uczestniczyło 18 milionów podróżnych ze 100. krajów świata. Oceny dokonano pomiędzy lipcem 2009 roku, a kwietniem 2010.

Linie lotnicze w swoim logo umieszczają napis, który zarazem linkuje do ich strony internetowej norwegian.no, są również właścicielami domeny norvegian.no. Samoloty posiadają czerwono-białą kolorystykę . Wiekszość floty jest ozdobiona portretami znanych Norwegów na szczycie statecznika pionowego.

Obecnie linie dysponują 52. samolotami, w 2010 roku złożono zamówienie na kolejnych 15 maszyn Boeinga. Zamówienie obejmuje modele nowej generacji 737-800. Trafią one do użytku pomiędzy 2014. a 2016. rokiem.