Norjalaislentoyhtiö Norwegian Air Shuttle haki heinäkuussa 2018 Ruotsin liikennevirastolta Ruotsin lentotoimintalupaa saadakseen lisää liikenneoikeuksia ja aloittaakseen uusia reittejä Ruotsiin ja Ruotsista emoyhtiölle. Lentoyhtiö otti 20. marraskuuta 2018 vastaan ensimmäisen lentokoneensa, Boeing 737 MAX 8:n, saatuaan lentotoimintaluvan. Sittemmin lentoyhtiö on saanut lisää lentokoneita sekä Boeingin suorana toimituksena että siirtona muilta Norwegian-merkkisiltä lentoyhtiöiltä.

Elokakuusta 2019 alkaen lentoyhtiö aloitti emoyhtiönsä puolesta liikennöinnin joillakin Oslon Gardermoenista ja Tukholman Arlandasta käsin operoiduilla lyhyen matkan lennoilla. Lentoyhtiön, jonka laivastoon oli tuolloin rekisteröity Boeing 787-9 -lentokoneita, oli tarkoitus myöhemmin ottaa vastuulleen useiden Rooman Fiumicinoon tukeutuvien kaukolentojen liikennöinti seuraavana kesäkautena 2020, mutta emoyhtiön ja siihen liittyvien sisaryhtiöiden välinen kaukoliikennetoiminta keskeytettiin aluksi maaliskuussa 2020 COVID-19-pandemian ja sen ilmailuun kohdistuvien vaikutusten vuoksi. Tammikuussa 2021 Norwegian Air Shuttle ilmoitti, että kaikki kaukoliikennetoiminnot, mukaan lukien Norwegian Air Swedenin operoimat kaukoliikennelennot, lopetetaan, jotta yhtiö voisi keskittyä Euroopan lyhyen matkan reittiverkostoonsa.

Maaliskuussa 2021 Norwegianin talousjohtaja vahvisti, ettei lentoyhtiö jatka Boeing 737 MAX -lentotoimintaansa ja pyrkii myymään kyseistä konetyyppiä olevat koneensa.