Parallelt med helikopteroperasjonene på 1960- og 70-tallet vokste det også fram et flyselskap under samme navn. Dette ble kort tid etter oppstart kjøpt opp av SAS og Fred. Olsens Flyselskap.