Norwegian Air Shuttle (NAS) ble etablert 22. januar 1993 for å ta over Braathens S·A·F·Es kystruter på vestlandet, etter Busy Bees konkurs. Busy Bee ble etablert i 1966, som et datterselskap av Braathens og som drev med charterflyvninger med Fokker 50. De skulle også fly ruter mellom byene på vestlandet på wet lease for morselskapet. Etter konkursen, overtok Norwegian flåten bestående av tre Fokker 50-maskiner og startet med flyvninger fra Bergen lufthavn, Flesland til Haugesund lufthavn, Karmøy, samt fra Bergen til Molde lufthavn, Årø eller Kristiansund lufthavn, Kvernberget, og videre til Trondheim lufthavn, Værnes. Selskapet ble etablert og eies av tidligere Busy Bee-ansatte og hadde ved oppstarten 50 ansatte. Det nye selskapet hadde hovedbasen i Bergen, men opprettet senere en teknisk base i Stavanger.