Por avión
Argelia cuenta con 234 aeropuertos, que 15 de ellos son internacionales, la mayoría de ellos tienen vuelos conectados sólo con ciudades de Francia. Desde Hassi Messaoud además de vuelos a Francia, British Airways ofrece vuelos a Londres.
Desde Constantine en el Aeropuerto Internacional Mohamed Boudiaf la compañía Air Algérie ofrece vuelos a Basilea y a Ginebra en Suiza y a París, Marsella, Lyon, Mulhouse en Francia.
Además la compañía Aigle azur ofrece líneas a Francia a (Lyon, Marsella, Mulhouse, París-Orly), otra compañía europea la Turkish Airlines ofrece vuelos a Estambul. Muchas compañías internacionales están interesados a abrir nuevos vuelos a este aeropuerto con la inauguración de su nueva terminal en 2007.
Argel el Aeropuerto Internacional de Houari Boumediene, cuenta con varias aerolíneas internacionales y vuelos domesticos.
El aeropuerto de Argel es uno de los aeropuertos más modernos de toda África, inaugurado en abril de 2006, también cuenta con un Duty Free, y variedades de tiendas, comidas rápidas, restaurantes, parking con capacidad de 9000 autos y otros servicios.
Las compañías aéreas internacionales que vuelan a Argelia son Aigle Azur, Air France, Air Niger, Alitalia, Astraeus, Hahn Air, British Airways, EgyptAir, Iberia, Lufthansa, Libyan Airways, Qatar Airways, Royal Air Maroc, Saudi Arabian Airlines, Syrian Arab Airlines, Tunisair, Turkish Airlines, Spanair y próximamente Air Canada, Air China, Air Nostrum, China Southern Airlines y Etihad Airways.
En 2007, el Aeropuerto Houari Boumediene fue calificado como el segundo aeropuerto más modernos de Africa después del Aeropuerto de Johannesburgo, y el tercer más grande. En noviembre del 2007, se inauguro la nueva terminal 2, para vuelos domesticos, fue considerada la terminal de vuelos domesticos más moderna de Africa.
Egsa (empresa que esta a cargo de los aeropuertos de Argelia), en 2008 inaugurara nuevas terminales en varios aeropuertos argelinos, entre ellos el aeropuerto de Annabe, Constantine, Ghardaia, Hassi Messaoud, Oran, Tlemcen y etc.
Egsa, tiene pensado construir una tercera terminal en el Aeropuerto de Houari Boumediene (Argel), que se denominara terminal 3, tiene el ambicioso proyecto de hacer esta terminal la más grande de Africa y una de las más grandes e importantes del mundo, con 300.000m2 y con una capacidad de 20 millones de personas. Se tiene pensado empezar la construcción en 2008 e inaugurarla en el año 2012.