FAI wurde im Jahr 1986 als IFA Flugbetriebs GmbH gegründet und 1989 mit dem Verkauf an die Axtmann Holding zunächst in FAI Flight-Ambulance-Service International GmbH & Co. KG und später in FAI rent-a-jet AG umfirmiert.