I juli 2018 ansøgte Norwegian Air Shuttle den svenske transportstyrelse om et svensk luftfartscertifikat med henblik på at få adgang til yderligere trafikrettigheder og lancere nye ruter til og fra Sverige for moderselskabet. Den 20. november 2018 modtog luftfartsselskabet sit første fly, en Boeing 737 MAX 8, efter at have modtaget sit luftfartscertifikat. Siden da har flyselskabet modtaget yderligere fly både ved direkte levering fra Boeing og ved overførsel fra andre Norwegian-mærkede flyselskaber.

Med start i august 2019 begyndte flyselskabet at operere nogle kortdistanceflyvninger med base i Oslo Gardermoen og Stockholm Arlanda på vegne af moderselskabet. Flyselskabet, der dengang havde Boeing 787-9-fly registreret i sin flåde, skulle senere overtage driften af forskellige langdistanceflyvninger med base i Rom Fiumicino i den følgende sommersæson 2020, men langdistanceflyvningerne mellem moderselskabet og dets associerede søsterselskaber blev i første omgang suspenderet i marts 2020 som følge af COVID-19-pandemien og dens indvirkning på luftfarten. I januar 2021 meddelte Norwegian Air Shuttle, at alle langdistanceflyvninger, herunder langdistanceflyvninger, der blev drevet af Norwegian Air Sweden, ville blive indstillet for at fokusere på selskabets europæiske kortdistancerutenetværk.

I marts 2021 bekræftede Norwegians finansdirektør, at selskabet ikke vil genoptage sine Boeing 737 MAX-operationer og søger at sælge sine fly af typen.