Le trafic global des passagers, non commerciaux inclus, a atteint, en 2009, la barre des 4 548 055. Il est en hausse de plus de 9,35% par rapport à l'année 2008 (4 159 358 passagers), ce qui constitue l'un des taux de croissance les plus élevés des aéroports dans le monde. Cette évolution résulte de l'augmentation par les compagnies aériennes opérantes de leur offre de sièges et de fréquences, sur des liaisons desservant l'Europe, l'Asie et l'Amérique du Nord (augmentation de 17,91% des liaisons sur Montréal par Air Algérie entre 2008 et 2009). La concurrence de plus en plus rude vers certaines destinations européennes (66% du trafic international de l'aéroport d'Alger) a incité les compagnies aériennes à promouvoir pendant les périodes creuses des offres promotionnelles attractives sur les prix des billets d'avion en les accompagnant le plus souvent par une amélioration dans la qualité des prestations offertes. Le nombre de passagers sur ce réseau a effectivement enregistré, durant cette année, une progression significative évaluée à 11,15%, soit 2 907 859 passagers en 2009 contre 2 616 257 en 2008. Parmi les faits marquants de l'année 2009, il y a lieu de citer le lancement d'une ligne Alger-Pékin par Air Algérie en février 2009 et l'application par cette même compagnie de la mesure de réduction des prix des billets d'avion prise par l'Etat en faveur des ressortissants algériens résidant en France durant la période estivale. L'aéroport d'Alger compte actuellement 16 compagnies aériennes commerciales opérantes sur le réseau international. La compagnie Air Algérie détient la plus grande part du marché avec 45,60%, suivie par Aigle Azur (15,81%), Air France (10,52%) et Turkish Airlines (4,68%). Un nombre important de facteurs milite pour l'accentuation sur le moyen terme de la tendance à la hausse du trafic aérien. Nous en retiendrons quelques-uns : le retour des compagnies aériennes étrangères, les facilitations obtenues dans la délivrance des visas aux nationaux se rendant à l'étranger, le renforcement des connexions avec plusieurs hubs (plate-formes de correspondances), le développement des flux touristiques à destination du Grand Sud, les déplacements pour motifs professionnels (foires, expositions, délégations), les promotions des compagnies aériennes en basse saison et le renouvellement de la flotte de la compagnie nationale. Le terminal international (terminal 1) présente une capacité d'accueil de 6 millions de passagers par an. Le terminal domestique (terminal 2), rénové en 2007, dispose d'une capacité d'accueil de 2,5 millions de passagers par an. L'ancienne aérogare nationale, elle aussi, a fait l'objet d'un réaménagement. Devenue le terminal 3, ce dernier est destiné aux vols « pèlerinage » et vols charters. Les moyens d'exploitation n'ont rien à envier aux grands aéroports internationaux. 14 passerelles télescopiques permettent de traiter au contact tous les vols internationaux. Le système de réconciliation bagages (SRB) permet de garantir la sûreté et la traçabilité de tous les bagages de soute. Le centre de coordination opérationnelle (CCO) optimise la gestion des ressources aéroportuaires.
