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