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