حُجزت طائرة تابعة للخطوط الجوية الجزائرية بمطار بروكسل، عقب نزاع مع الشركة الهولندية K'AIR BV رغم مباشرة الشركة الجوية الجزائرية لإجراءات قانونية. وقال بيان للخطوط الجوية الجزائرية، إن الطائرة التي كانت تضمن الرحلة من الجزائر العاصمة نحو بروكسل يوم 12 ديسمبر تم حجزها بمطار بروكسل بقرار من العدالة البلجيكية. ويتمثل النزاع القائم بين الشركة الوطنية والشركة الهولندية K'AIR BV في عقد بيع طائرات خارج الخدمة موقع بين الطرفين بتاريخ 6 جويلية 2008 إستنادا لتوضيحات الخطوط الجوية الجزائرية. وأضافت أن شركة K'AIR BV لم تتمكن من توفير التمويل مثلما هو متفق عليه "رغم التسهيلات" التي منحت لها. وبعد إعذار لعجز في التنفيذ قامت الشركة الجوية الجزائرية بتاريخ 29 ديسمبر 2008 بفسخ العقد. وبتاريخ 17 مارس 2011 باشرت الشركة الهولندية إجراءات تحكيم لدى المحكمة الدولية للتحكيم التي أصدرت بتاريخه 31 مارس 2014 قرارا ضد الخطوط الجوية الجزائرية. وعلى إثر هذا القرار لجأت الشركة الوطنية إلى الطعن لإلغاء القرار. وبالرغم من مباشرة الشركة الوطنية لإجراءات قانونية إلا أن الشركة الهولندية لجأت إلى العدالة البلجيكية التي قامت بحجز الطائرة الجزائرية التي تضمن الرحلة أش 2063. وأكدت الخطوط الجوية الجزائرية أنها باشرت الإجراءات اللازمة لدى السلطات المختصة البلجيكية بغرض تسوية هذا النزاع في أقرب الآجال.