Der Name Aigle Azur hat eine lange Tradition, denn bereits die älteste Fluggesellschaft des Landes trug ihn. Das heutige Unternehmen wurde 1970 mit dem Namen Lucas Aviation gegründet, benannte sich später in Lucas Aigle Azur um und begann, regionale Linienflüge aufzunehmen. Im Mai 2001 gab sich die Gesellschaft den heutigen Namen.