I 1958 grundlages flyselskabet Air Inter i Frankrig. 32 år senere skiftede selskabet navn til Air France Europe. Anledningen til dette var at Air Inter sammen med UTA og selveste Air France blev en del af Air France Group. Navnet Air France Europe blev brugt frem til april 1997, da blev flyselskabet endelig fuldt integreret med Air France.