Gunther Eheim gründete 1974 Contact Air als Charter- und Geschäftsflug­gesellschaft. Das Unternehmen ist eine 100prozentige Tochtergeselslchaft der Eheim Verwaltungs GmbH mit Sitz in Deizisau. Mit einem Dassault Falcon 20 und mehreren Learjets werden Passagier- und Ambulanzflüge in Europa, Nordafrika und im Nahen Osten durchgeführt. 1982 werden Turbopropflugzeuge vom Typ BAe Jetstream 31 und Beechcraft 200 angeschafft. Im Jahr 1983 wird die Sparte Geschäftsflug an den Stuttgarter Flugdienst abgegeben und gleichzeitig für den Regionalverkehr erste Verträge für Linienflüge mit der DLT (der späteren Lufthansa CityLine) abgeschlossen.