En julio de 2018, Norwegian Air Shuttle solicitó a la Agencia Sueca de Transporte un certificado de operador aéreo sueco, con el fin de acceder a derechos de tráfico adicionales y poner en marcha nuevas rutas hacia y desde Suecia para la empresa matriz. El 20 de noviembre de 2018, la aerolínea recibió su primer avión, un Boeing 737 MAX 8, tras recibir su certificado de operador aéreo. Desde entonces, la aerolínea ha recibido aviones adicionales tanto por entrega directa de Boeing como por transferencia de otras aerolíneas de la marca Norwegian.

A partir de agosto de 2019, la aerolínea comenzó a operar algunos vuelos de corta distancia con base en Oslo Gardermoen y Estocolmo Arlanda en nombre de su empresa matriz. La aerolínea, que entonces contaba con aviones Boeing 787-9 registrados en su flota, iba a asumir posteriormente la operación de varios vuelos de larga distancia con base en Roma Fiumicino durante la siguiente temporada de verano de 2020, sin embargo, las operaciones de larga distancia entre su matriz y las compañías hermanas asociadas se suspendieron inicialmente en marzo de 2020 como consecuencia de la pandemia de COVID-19 y su impacto en la aviación. En enero de 2021, Norwegian Air Shuttle anunció que todas las operaciones de larga distancia, que incluían los servicios de larga distancia operados por Norwegian Air Sweden, finalizarían para centrarse en su red de rutas europeas de corta distancia.

En marzo de 2021, el director financiero de Norwegian confirmó, que la aerolínea no reanudará sus operaciones con Boeing 737 MAX y busca vender sus aviones de este tipo.