Die algerische Fluggesellschaft darf vorerst nicht mehr im Luftraum der Europäischen Union operieren. Sie wurde im Rahmen der jüngsten Aktualisierung der EU-Liste unsicherer Fluggesellschaften auf die sogenannte Schwarze Liste gesetzt. Die 2002 gegründete Air Express Algeria hat ihren Sitz am Flughafen Hassi Messaoud und bietet neben dem Transport von Mitarbeitenden der Energiebranche auch Frachtflüge, Ambulanztransporte und VIP-Dienste an. Zum Einsatz kommen unter anderem Let L-410.
Die Maßnahme betrifft ausschließlich Air Express Algeria. Algerische Fluggesellschaften wie Air Algérie bleiben von den Einschränkungen unberührt.