Diese französische Charterfluggesellschaft wurde durch den Reiseveranstalter Mediacom und einem früheren Air Liberté Manager am 14.12.1991 gegründet.
Es sollte aber noch bis zum 27.2.1993 dauern, als die erste Douglas DC-8-73 von Paris CDG abhob.
Das Erscheinungsbild dieser Airline mit dem schwierig zu lesenden Namen war aber nur von kurzer Dauer, denn Ende 1993 ging Mediacom in den Konkurs und riß Aire D'Évasions mit sich.
Die Airline stellte daraufhin am 12.2.1994 ihren Flugbetrieb ein.