Depuis Paris-Vatry, la petite compagnie régionale, anciennement Atlantique Air Assistance, dessert déjà l'aéroport international d'Alger - Houari Boumédiène, et l'aéroport international de Tlemcen Zenata - Messali Hadj Tlemcen, chaque lundi et chaque samedi.

Implanté sur deux autres aéroports régionaux français, (Saint-Etienne et Toulon), Atlas Atlantique Airlines peut devenir un sérieux concurrent pour Air Algérie qui est déjà malmenée par Aigle Azur, une autre compagnie française.

Forte d'un d'Airbus A 320 d'une capacité de 180 places, Atlas Atlantique Airlines reliera, dès jeudi prochain, l’aéroport international d’Oran Ahmed-Ben-Bella aux aéroports français de Saint-Étienne-Bouthéon, Paris-Vatry et Carcassonne-Salvaza.

Avec l’arrivée de la Atlas Atlantique Airlines à Oran, le nombre de compagnies aériennes étrangères passe à 12 en attendant, selon le chargé de communication de l’EGSA-Oran, l’entrée en fonction d’Egypt Air qui a émis le vœu de s’installer à Oran.

Les vols (aller et retour) en direction d'Oran sont au prix d'appel de 160€ (18.700 DZD).