و يجدر التذكير ان شركة الخطوط الجوية الجزائرية كانت اول شركة طيران استغلت مطار الجزائر الدولي الجديد فور افتتاحه في شهر ابريل.
و كانت أول رحلات الخطوط الجوية الجزائرية التي تمت على مستوى مطار الجزائر الجديد من و إلى باريس. و منذ ذلك التاريخ يتم تحويل الرحلات الدولية و رحلات الشركات الاجنبية العاملة في السوق الجزائرية للطيران، بصفة تدريجية.