Busy Bee Air Services A/S wurde im 1965 als Tochterunternehmen der Ludvig G. Braathens Rederi in Oslo gegründet. Bjørn G. Braathen, dessen Vater Eigentümer der Reederei und der Fluggesellschaft Braathens SAFE war, übernahm die Leitung. Zunächst führt Busy Bee überwiegend Geschäftsflüge für Erdölfirmen und Reedereien durch, von 1972 bis 1980 unter dem Namen Air Executive Norway. Am 12. Dezember 1979 wird Busy Bee eine werksneue Boeing 737-200 erhalten ausgeliefert, an deren Kauf sich die norwegischen Streitkräfte beteiligen werden. Ab 1992 werden die Streitkräfte keine neuen Charterkontrakte mehr vergeben, worauf Busy Bee den Betrieb im Dezember 1992 aus finanziellen Gründen einstellen muss.