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