Im Juli 2018 beantragte Norwegian Air Shuttle bei der schwedischen Verkehrsbehörde ein schwedisches Luftverkehrsbetreiberzeugnis, um Zugang zu zusätzlichen Verkehrsrechten zu erhalten und neue Strecken von und nach Schweden für die Muttergesellschaft zu eröffnen. Am 20. November 2018 nahm die Fluggesellschaft ihr erstes Flugzeug, eine Boeing 737 MAX 8, in Empfang, nachdem sie ihr Luftverkehrsbetreiberzeugnis erhalten hatte. Seitdem hat die Fluggesellschaft weitere Flugzeuge erhalten, sowohl durch direkte Lieferung von Boeing als auch durch den Transfer von anderen norwegischen Fluggesellschaften.

Ab August 2019 führte die Fluggesellschaft im Auftrag ihrer Muttergesellschaft einige Kurzstreckenflüge ab Oslo Gardermoen und Stockholm Arlanda durch. Die Fluggesellschaft, die zu diesem Zeitpunkt Boeing 787-9-Flugzeuge in ihrer Flotte hatte, sollte später in der folgenden Sommersaison 2020 den Betrieb verschiedener Langstreckenflüge ab Rom Fiumicino übernehmen, doch wurde der Langstreckenbetrieb zwischen der Muttergesellschaft und den verbundenen Schwestergesellschaften im März 2020 aufgrund der COVID-19-Pandemie und ihrer Auswirkungen auf den Luftverkehr zunächst ausgesetzt. Im Januar 2021 gab Norwegian Air Shuttle bekannt, dass der gesamte Langstreckenbetrieb, einschließlich der von Norwegian Air Sweden betriebenen Langstrecken, eingestellt wird, um sich auf das europäische Kurzstreckennetz zu konzentrieren.

Im März 2021 bestätigte der CFO von Norwegian, dass die Fluggesellschaft den Betrieb ihrer Boeing 737 MAX nicht wieder aufnehmen wird und versucht, ihre Flugzeuge dieses Typs zu verkaufen.