У 1967 році в Норвегії була створена компанія англ.Busy Bee Airservice, яка в 1972 році була перейменована в «Air Executive Norway», а трохи пізніше, 22 січня 1993 року — у «Norwegian Air Shuttle».
Навесні 2007 року авіакомпанія купила шведського лоукост перевізника «FlyNordic». У результаті цього «Norwegian Air Shuttle» стала найбільшою в Скандинавії бюджетною авіакомпанією.
Вона отримувала безліч нагород, зокрема у 2013 році була визнана найкращою недорогою авіакомпанією в Європі[джерело?].
21 квітня 2020 лоукостер Norwegian Air Shuttle повідомив про банкрутство своїх 4 “дочок” у Швеції та Данії через пандемію коронавірусу.[2] Компанія скоротила 4705 працівників, зокрема 1571 пілотів та 3134 бортпровідників. Близько 700 пілотів та 1300 бортпровідників збережуть роботу, оскільки вони працевлаштовані в компаніях, які базуються в Норвегії, Франції та Італії.
