All-Air (Allgemeine Lufttransport Gesellschaft) wurde 1966 gegründet und führte hauptsächlich Frachtflüge im Auftrag der Lufthansa, Swissair, Austrian Airlines und anderen Airlines durch.