アルジェリア航空
1947年、フランス領だった時期に設立された。エールフランスも出資していたが、アルジェリア独立の翌年にあたる1963年以降、アルジェリア政府が株式を徐々に取得、1974年には政府出資100%となったことで、事実上の国営航空会社となった。かつてはソナトラックとの合弁でタッシリ航空にも出資していた。2007年現在、アフリカでは4位の規模をもつ航空会社となっている。
国内の28都市を結ぶ国内線の他、28カ国39都市に乗り入れているが、アルジェリアの歴史的経緯からフランスをはじめとするヨーロッパ各国や中近東エリアが主となっている。アフリカ各国への乗り入れは隣接国への乗り入れが中心である。
2007年6月15日より同社初の大西洋路線としてカナダ(モントリオール)への路線を開設し、その後中華人民共和国(北京)への乗り入れを開始した。北京への乗り入れは、同社では初のアジアへの路線展開となる。 またアメリカ合衆国(ニューヨーク)への乗り入れも計画している。
このほか、航空連合「スカイチーム」への加盟計画がある。
2021年9月、フランスとアルジェリアの間で麻薬を輸送していたスチュワードの1人が逮捕された後、国営企業は規則を強化しました。