Il gruppo Norwegian Air Shuttle è stato creato nel 1993 con la ripresa delle operazioni regionali Busy Bee di Brothens, che assicurava voli charter nella Norvegia occidentale con tre Fokker 50. Alcuni anni dopo, nel 1999, il gruppo trasportava quasi 500.000 passeggeri con 6 aeromobili. Nel 2001 Brothens è stata acquistata da SAS Scandinavian Airlines, ponendo fine alla collaborazione con Norwegian Air Shuttle.