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