Une nouvelle compagnie française s’est installé à Paris-Vatry depuis le 17 décembre 2015. Il s’agit d’Atlas Atlantique Airlines qui a affrété un A320 de 180 sièges  auprès de la compagnie lituanienne Small Planet Airlines,  ceci afin d’assurer ses rotations vers trois destinations algériennes, en l’occurrence Oran et Alger deux fois par semaine et Tlemcen une fois par semaine. Ce nouvel opérateur aurait choisi Paris-Vatry pour ses coûts très compétitifs par rapport à ceux des plateforme parisiennes, de plus le terrain est ouvert 24/24 ce qui est un avantage en cas de retard tout en étant à une relative proximité de Paris.

Atlas Atlantique Airlines envisage de baser un deuxième appareil à Paris-Vatry afin d’assurer neuf rotations hebdomadaires sur de nouvelles destinations dont probablement le Maroc.