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

في يوليو 1980، أسطول الخطوط الجوية الجزائرية كان يتألف من:

- 14 غرومان إيه جي كيت.
- 6 طائرات بوينغ 727-200.
- عشرة بوينغ 737-200.
- ثلاثة بوينغ 737-200 سي.
- بوينغ 747-200 سي واحدة.
- شيروكي سيكس واحدة.
- 2 كونفير 640.
- دوغلاس دي سي 8-63 سي أف واحدة.
- ايروسباسيال إن 262 واحدة.
- 18 بيتش كرافت كوين إير.

في يناير 1981 قامت الشركة بطلب ثلاثة طائرات لوكهيد إل-100-30.
أواخر يونيو من نفس السنة سلمت أول طائرة.

في نوفمبر 1981 استلمت الشركة طائراتها البوينغ 727-200 و 737-200.
بحلول عام 1983، قامت الشركة بطلب ثلاثة طائرات بوينغ 737-200 بقيمة 50 مليون دولار.

أصبحت الخطوط الجوية الجزائرية زبون شركة إيرباص رقم 48 وذلك بوضع طلبية لشراء طائرتين إيرباص إيه 310 في 1984.

في ذلك العام تم إنشاء شركة الخطوط الداخلية الجزائرية (Lignes Intérieures Algériennes) التي كانت تقوم برحلات داخلية باستعمال طائرة فوكر إف27.

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

في مارس 1985 كان عدد موظفي الخطوط الجوية الجزائرية قد وصل إلى 6,788 موظف.
في عام 1989 قامت الخطوط الجوية الجزائرية بطلب 3 طائرات بوينغ767-300 بقيمة 264 مليون دولار.

الخطوط الجوية الجزائرية وشركة سوناطراك قامتا بإنشاء شركة طيران الطاسيلي في 1997.
حصة الخطوط الجوية الجزائرية البالغة 49% إستحوذت عليها سوناطراك في عام 2005.