Par contre, en ce qui concerne le trafic réel, avec environ 4 millions de passagers par an, il se place en dixième position après d'importantes destinations touristiques africaines. On y trouve deux aérogares, l'une destinée aux vols domestiques, l'autre aux vols internationaux. Cette dernière a été inaugurée en juillet 2006 et ce terminal, bâti selon le modèle du terminal de
Francfort, est désormais l'un des plus modernes du continent africain. Il est géré actuellement par ADP (Aéroports de Paris) depuis 2007 pour une durée de quatre ans et il comporte douze passerelles télescopiques permettant de sortir directement de l'avion pour arriver dans le hall. Quant à l'aérogare domestique, le nouveau terminal a été inauguré en novembre 2007. De nouveaux espaces verts ont été réaménagés et l'on y trouve de belles boutiques, des bureaux, des cafétérias, des services, la climatisation et un très grand hall d'embarquement. Désormais, on peut dire de l'aéroport international Houari Boumediene qu'il est le plus moderne d'Afrique. Hautement sécurisé, de nombreux policiers veillent et tout véhicule voulant se garer sur le parking de 2000 places est fouillé.