Bereits 1946 nahm Fred Olsen Airtransport Ltd als Tochtergesellschaft der gleichnamigen Reederei den Flugbetrieb auf. Seit 1961 ist das Unternehmen ausschliesslich im Frachtgeschäft tätig.