Az 1947-ben alapított Air Algerie egy algériai légitársaság, központja Immeuble El-Djazair-ban található, járatai az Houari Boumedienne repülőtérről indulnak. 2013-óta a légitársaság teljes mértékben az algériai kormány tulajdonában áll.
A légitársaság közvetlen járatokat üzemeltet Budapest-Algir és Bécs-Algir között is.
Az Air Algerie légi hálózata nemzetközi tekintetben 26 ország 39 úti célját szolgálja ki Európában, Észak-Amerikában, Afrikában, Ázsiában és Közel-Keleten. A legjelentősebb úti célok közé tartozik Párizs, Róma, London, Barcelona, Madrid, Frankfurt, Moszkva, Kairó, Dubai és Montreál. A légitársaság belföldi viszonylatban 32 úti célra indít járatokat.
Az Air Algerie járatainak turistaosztályára maximum 10 kilogramm kézipoggyász vihető fel, ezen felül további, maximum 30 kilogramm feladott poggyász szállítható fejenként. Az utasok étellel és itallal való ellátása az utazás időtartamától és úti céltól függ. A foglalásnál lehetőség van egyedi diétás, vagy gyerekeknek, csecsemőknek szóló menüt is választani.
Az online utasfelvétel elérhető a légitársaság weboldalán 48 órával indulás előtt, azonban a tényleges beszállókártyát a reptéren tudja az utazó átvenni. A reptéri utasfelvétel is díjmentes!