Air Algérie
في مارس 1985 كان عدد موظفي الخطوط الجوية الجزائرية قد وصل إلى 6,788 موظف ، في عام 1989 قامت الخطوط الجوية الجزائرية بطلب 3 طائرات بوينغ767-300 بقيمة 264 مليون دولار ، الخطوط الجوية الجزائرية وشركة سوناطراك قامتا بإنشاء شركة طيران الطاسيلي في 1997، حصة الخطوط الجوية الجزائرية البالغة 49% استحوذت عليها سوناطراك في عام 2005.