Aero-Dienst wurde im Jahr 1958 in Nürnberg durch das Rüstungs­unternehmen Diehl und den Fahrzeug­hersteller Faun als Wartungs­unternehmen gegründet. 1966 wurde Aero-Dienst ein gewerbliches Luftfahrt­unternehmen, zwei Jahre später gefolgt von den Angeboten von Geschäfts- und Privatflügen und dem Management von Flugzeugen. Seit 1975 hat sich Aero-Dienst zusätzlich auf Ambulanzflüge mit Dornier 328Jet und Bombardier Learjet für verunglückte oder erkrankte Mitglieder des ADAC spezialisiert. Seit 1998 ist Aero-Dienst eine hundertprozentige Tochter­gesellschaft des ADAC.