Pour sa première à l'international, une compagnie aérienne de droit français, Atlas Atlantique Airlines (3A), a visé le marché du Low Coste algérien et compte atteindre 150.000 passagers à l'été 2016. La compagnie a fixé un prix d'appel allant de 160 à 180 euros. Les passagers atterriront sur l'aéroport Châlons-Vatry, dénommé également Paris-Vatry. Un aéroport situé à proximité de la ville de Reims et à 150 km de Paris, dont la capacité d'accueil atteint les 200.000 passagers. Initialement focalisée sur des vols interrégionaux en France, elle compte déjà 10 vols en partance de France vers l'Algérie.