Zu Begin des Jahres 1987 (?) wurde Aero France International in Zusammenarbeit mit Air Entreprise International in Paris gegründet. Die Basis hatte man in Le Bourget aufgeschlagen von wo mit einer geleasten Caravelle 10 B3 der Flugbetrieb erst am 1.4.1989 aufgenommen wurde.
Eine zweite Maschine desselben Typs gelangte im März 1990 zur Gesellschaft.
Die kleine Airline mit ihren hellblauen Caravelles war im Charter- und Gelegenheitsverkehr tätig und führte sie von Paris nach Portugal, Italien, Griechenland sowie den Niederlanden und zu einigen Städten in Deutschland, wie Hannover und Berlin.
Im Februar 1991 musste Aero France eine Caravelle an den Leasinggeber retournieren. Finanzielle Probleme zwangen die Airline am Ende des Jahres 1992 auch die letzte Maschine zurückzugeben.