Norwegian Air Shuttle w sposób szczególny obecny jest na warszawskim lotnisku Okęcie od trzech lat – właśnie tak długo działa na Okęciu baza norweskiego przewoźnika. Była to jednocześnie pierwsza baza przewoźnika zainstalowana poza krajem macierzystym. Oznaczało to konieczność przeniesienia kilku samolotów Norwegian do Warszawy. Konsekwencją uruchomienia nowej bazy było oczywiście zatrudnienie w Warszawie odpowiedniej załogi, było to sto osób. Zwiększyła się również liczba połączeń realizowanych przez Norwegian Air Shuttle w Polsce. Przed rokiem 2006 przewoźnik proponował jedynie połączenia z Oslo do Warszawy i do Krakowa, po roku 2006 ilość oferowanych lotów zdecydowanie się zwiększyła. Obecnie tylko z samej Warszawy można z Norwegian polecieć do: Paryża, Kopenhagi, Sztokholmu, Rzymu, Malagi, Alicante, Bergen, Stavanger i oczywiście do Oslo. Przewoźnik w sezonie letnim dodatkowo oferuje specjalne połączenia: do Aten, Splitu, Warny i Dubrownika. Skandynawski przewoźnik cieszy się dużym uznaniem zarówno specjalistów z branży, jak również samych klientów, linie często zdobywają trofea w różnych rankingach.