Le projet comprend la construction d'un nouveau terminal de 200 000 m², de nouvelles aires de stationnement spéciales couvrant une superficie totale de 390 000 m², de parkings, de viaducs et d'un nouveau centre d'alimentation énergétique. Le nouveau terminal, qui répond aux normes de classe A de l'Organisation de l'aviation civile internationale (OACI), accueillera 10 millions de passagers par an. Une fois le projet achevé, avec les infrastructures aéroportuaires existantes, l'aéroport international d'Alger Houari Boumédiène deviendra le plus grand hub international d'Afrique.