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