Los siguientes servicios a las compañías aéreas han Houari Boumedienne Aeropuerto Internacional:

Terminal internacional

Sala 1

Air Algérie (Abidján, Ammán, Bamako, Barcelona, Pekín (comienza en 2008), Beirut, Berlín-Schönefeld (en temporada), Burdeos, Bruselas, El Cairo, Casablanca, Dakar, Damasco, Dubai, Frankfurt, Ginebra, Estambul-Atatürk, Jeddah , Lille, Londres-Heathrow, Luqa (en temporada), Luxemburgo (en temporada), Lyon, Madrid, Marsella, Metz / Nancy, Montreal, Moscú-Sheremetyevo, Nueva York-JFK, Niamey, Niza, Nouakchott, Ouagadougou, París-Charles de Gaulle, París-Orly, Roma-Fiumicino, Toulouse, Trípoli, Túnez)

Sala 2

Aigle Azur (Basilea / Mulhouse, Lille, Lyon, Niza (en temporada), París-Charles de Gaulle, París-Orly y Toulouse)
Air France (Marsella, París-Charles de Gaulle)
Alitalia (Milán-Malpensa, Roma-Fiumicino)
British Airways (Londres-Gatwick (termina 29 de marzo de 2008), Londres-Heathrow [comienza el 30 de marzo de 2008])
EgyptAir (El Cairo)
Emirates Airlines (Dubai) (empieza 2008)
Hainan Airlines (Pekín) (empieza 2008)
Iberia (Madrid)
Las compañías aéreas de Libia (Trípoli)
Lufthansa (Frankfurt)
Pakistan International Airlines (Karachi) (comienza octubre de 2008)
Qatar Airways (Doha)
Royal Air Maroc (Casablanca)
Arabia Saudita Airlines (Jeddah)
Spanair (Barcelona, Madrid)
Syrian Arab Airlines (Aleppo, Damasco)
TAP Portugal (Lisboa) (comienza 10 de junio de 2008)
transavia.com (Amsterdam)
Tunisair (Túnez)
Turkish Airlines (Estambul-Atatürk)

Y el servicio doméstico en:

Terminal nacional

Air Algérie (Adrar, Annaba, Batna, Bechar, Biskra, Chlef, Constantine, Djanet, El Golea, El Oued, Djebilet Gara, Ghardaia, Hassi Messaoud, Illizi, En Amenas, In Salah, Jijel, Orán, Ouargla, Setif, Tamanrasset , Tebessa, Tiaret, Timimoun, Tinduf, Tlemcen, Touggourt)

Tassili Airlines (Djanet, El Golea, El Oued, Ghardaia, Hassi R’Mel, Hassi Messaoud, Illizi, En Amenas, In Salah, Tamanrasset, Tebessa, Touggourt)