Der Name «Aigle Azur» hat eine lange Tradition in Frankreich: Eine der ersten privaten Fluggesellschaften nach dem Zweiten Weltkrieg trug ihn von 1945 bis 1955, in Indochina sogar bis 1961. Offenbar wurde die Gesellschaft nie vollständig aufgelöst, denn die heutige Airline beruft sich auf eine ununterbrochene Geschichte seit 1946. Das heutige Unternehmen wurde 1970 als Lucas Aviation reorganisiert. Es benannte sich später in Lucas Aigle Azur um und bot anfänglich regionale Linienflüge mit Embraer EMB-110 Bandeirante und später auch Saab 340 an. Im Mai 2001 wurde die Gesellschaft durch die GoFast-Gruppe übernommen und gab sich den heutigen Namen und die Ausrichtung auf den Verkehr mit Nordafrika. Seit 2012 hält die chinesische HNA Group einen starken Minderheitsanteil an der Firma.