L’affaire remonte à 2008. La compagnie aérienne Air Algérie signe un contrat avec une entreprise néerlandaise ; un contrat de vente de vieux appareils et de pièces détachées d'avions d’un montant de 13 millions de dollars. Une caution de 2 millions est versée par l’entreprise néerlandaise à Air Algérie.
C’est là que le litige commence. La compagnie néerlandaise affirme qu’Air Algérie n’a jamais pu fournir les documents administratifs des avions. Quant à la compagnie algérienne, elle se plaint de ne jamais avoir été payée. La justice est saisie. La Cour internationale d’arbitrage condamne Air Algérie, qui refuse de rembourser la caution de 2 millions de dollars.
C’est pour cette caution qu’un avion d'Air Algérie a été saisi à l’aéroport de Bruxelles vendredi. Mais ça n’a pas plu aux autorités, qui ont rappelé leurs ambassadeurs en Belgique et aux Pays-Bas, et convoqué les ambassadeurs belge et néerlandais à Alger.
Dans un communiqué, le ministère des Affaires étrangères algérien explique avoir fait part de son « étonnement » et de « l'incompréhension après la saisie de l’avion ». Selon Alger, toutes les voies de recours n’étaient pas épuisées. Les Affaires étrangères ont donc officiellement demandé à ce que la saisie de l’avion soit annulée.