In juli 2018 heeft Norwegian Air Shuttle bij het Zweedse Transportagentschap een Zweeds air operator’s certificate aangevraagd, om toegang te krijgen tot extra verkeersrechten en nieuwe routes van en naar Zweden te lanceren voor de moedermaatschappij. Op 20 november 2018 nam de luchtvaartmaatschappij haar eerste vliegtuig in ontvangst, een Boeing 737 MAX 8, nadat zij haar air operator’s certificate had ontvangen. De luchtvaartmaatschappij heeft sindsdien extra vliegtuigen ontvangen, zowel door directe levering van Boeing als door overdracht van andere luchtvaartmaatschappijen met een Noors merk.

Met ingang van augustus 2019 begon de luchtvaartmaatschappij namens haar moedermaatschappij enkele korteafstandsvluchten uit te voeren op basis van Oslo Gardermoen en Stockholm Arlanda. De luchtvaartmaatschappij, toen met Boeing 787-9 vliegtuigen geregistreerd in haar vloot, zou later de exploitatie overnemen van verschillende langeafstandsvluchten met Rome Fiumicino als basis tijdens het volgende zomerseizoen van 2020, maar de langeafstandsvluchten tussen haar moedermaatschappij en geassocieerde zustermaatschappijen werden aanvankelijk opgeschort in maart 2020 als gevolg van de COVID-19 pandemie en de gevolgen daarvan voor de luchtvaart. In januari 2021 kondigde Norwegian Air Shuttle aan dat alle langeafstandsoperaties, waaronder langeafstandsdiensten uitgevoerd door Norwegian Air Sweden, zouden worden beëindigd om zich te concentreren op haar Europese korteafstandsroutenetwerk.

In maart 2021 bevestigde de CFO van Norwegian dat de luchtvaartmaatschappij haar Boeing 737 MAX-operaties niet zal hervatten en ernaar streeft hun vliegtuigen van het type te verkopen.