Der Aero-Dienst wurde bereits 1958 mit Sitz und Basis in Nürnberg gegründet, auf Initiative des Rüstungsunternehmens Diehl und des Fahrzeugherstellers Faun. Seit 1966 ist sie ein gewerbliches Luftfahrtunternehmen und betreibt seither auch das lukrative Aircraft Management. Aero-Dienst ist damit der älteste Anbieter Deutschlands im Bereich des Geschäftsflugverkehrs.