La compagnie nationale algérienne trouve son origine en 1947 et se hisse rapidement au niveau des principales compagnies mondiales en assurant avec Air France, la plus grande partie du trafic vers la métropole au départ d'Alger, d'Oran ou de Constantine. C'est à partir de 1955 et le début de la révolution nationale Algérienne, que les besoins en transport aérien de passagers et de fret se feront ressentir. L'Algérie développe alors un réseau de plus en plus dense et un pont aérien est mis en place au dessus de la Méditerranée.
Air Algérie couvre aujourd'hui un réseau aérien de plus de 96 000 km, soit 2,4 fois le tour de la Terre. Près de 3,5 millions de passagers et près de 20 000 tonnes de fret sont transportés chaque année par la compagnie à travers ses réseaux international et domestique. Son réseau international de 45 villes dessert une trentaine de pays en Europe, au Maghreb, au Moyen-Orient, en Afrique et en Amérique du Nord et son réseau domestique relie une trentaine de villes.
En France, on peut embarquer sur un
vol Alger avec Air Algérie depuis Paris, Marseille, Lille, Lyon, Metz, Bordeaux, Toulouse, Nice et Montpellier.
De plus, la compagnie s'ouvre de plus en plus aux long-courriers. Une ligne Alger-Montréal est en service depuis 2007 et depuis 2009, la compagnie relie également Pékin.