2018年7月、ノルウェー・エア・シャトルは親会社の追加交通権へのアクセスとスウェーデン発着の新規路線の開設を目指し、スウェーデン運輸庁にスウェーデン航空運航許可証を申請しました。 2018年11月20日、航空事業者証明書を取得した同社は、最初の航空機であるボーイング737 MAX 8を引き渡しました。 その後、ボーイング社からの直接納入と他のノルウェー・ブランドの航空会社からの譲渡の両方で航空機を追加受領しました。

2019年8月から、親会社に代わってオスロ・ガーデルモーンとストックホルム・アーランダを拠点に一部の短距離路線の運航を開始しました。 当時ボーイング787-9型機を登録していた同航空は、その後、翌2012年夏季にローマ・フィウミチーノを拠点とする長距離便の運航を代行する予定でしたが、COVID-19の流行とその航空への影響により、親会社と関連姉妹会社間の長距離路線は当初2020年3月に停止されました。 2021年1月、ノルウェージャン・エアシャトルは、欧州短距離路線網に集中するため、ノルウェージャン・エア・スウェーデンの長距離路線を含むすべての長距離路線の運航を終了すると発表しました。

2021年3月には、ノルウェージャンのCFOが、ボーイング737 MAXによる運航を再開せず、このタイプの航空機を売却しようとしていることを確認しました。