Aero-Dienst wurde 1958 als Wartungsfirma durch das Rüstungsunternehmen Diehl und den Fahrzeughersteller Faun gegründet. Im Jahr 1966 wurde er zu einem gewerblichen Luftfahrtunternehmen und stieg in das Aircraft Management ein. Seit 1975 werden Ambulanzflüge mit Dornier 328Jet und Bombardier Learjet für verunglückte oder erkrankte Mitglieder des ADAC durchgeführt.