En 2010, trois nouvelles compagnies aériennes, dont TAP Portugal, ont jeté leur dévolu sur l´aéroport international d´Alger Houari-Boumediene. TAP Portugal a inauguré, au début du mois de juillet 2010, une nouvelle ligne régulière reliant Lisbonne à Alger. L´aéroport a vu également atterrir sur son tarmac, un appareil de la compagnie belge Jet AirFly en provenance de l´aéroport belge de Charleroi. Pour sa part, la compagnie Air Berlin, spécialisée dans des vols «low cost», a offert cet été des vols charter reliant Cologne à Alger. La desserte est assurée une fois par semaine, soit tous les dimanches.