A Norwegian Air Shuttle 2018 júliusában kérelmezte a Svéd Közlekedési Hatóságnál a svéd légitársasági engedély megszerzését, hogy további forgalmi jogokhoz jusson, és az anyavállalat új útvonalakat indíthasson Svédországba és Svédországból. A légitársaság 2018. november 20-án vette át első repülőgépét, egy Boeing 737 MAX 8-ast, miután megkapta a légijármű-üzemeltetési engedélyt. A légitársaság azóta további repülőgépeket kapott mind a Boeing közvetlen átadásával, mind más norvég márkájú légitársaságoktól átvett repülőgépekkel.

2019 augusztusától a légitársaság az anyavállalat nevében megkezdte néhány rövid távú járat üzemeltetését Oslo Gardermoen és Stockholm Arlanda bázisán. A légitársaság, amelynek flottájában ekkor Boeing 787-9 típusú repülőgépek voltak lajstromozva, a következő, 2020-as nyári szezonban később átvette volna a Róma Fiumicino repülőtéren állomásozó különböző hosszú távú járatok üzemeltetését, azonban az anyavállalat és a társult testvérvállalatok közötti hosszú távú járatokat a COVID-19 világjárvány és annak a légi közlekedésre gyakorolt hatása miatt 2020 márciusában kezdetben felfüggesztették. 2021 januárjában a Norwegian Air Shuttle bejelentette, hogy a Norwegian Air Sweden által üzemeltetett hosszú távú járatokat is magában foglaló összes hosszú távú üzemeltetést megszünteti, hogy az európai rövid távú útvonalhálózatára összpontosítson.

2021 márciusában a Norwegian pénzügyi igazgatója megerősítette, hogy a légitársaság nem folytatja újra a Boeing 737 MAX üzemeltetését, és igyekszik értékesíteni a típushoz tartozó repülőgépeit.