Air Algérie mengoperasikan penerbangan terjadwal internasional tumuju 36 kutha di 28 nagara ing Éropa, Amérika Utara, Afrika lan Timur Tengah. Penerbangan domestik uga dilakokake tumuju 28 kutha, uga penerbangan charter kanggo eksplorasi lenga lan ngibadah Haji. Basis mligi mapan ing Papan Anggegana Houari Boumedienne, Aljir.