Cezayir'in milli havayolu olan Air Algerie (AH) merkezi olarak başkent Cezayir'de konuşlanmıştır. Houari Boumediene Havaalanı'nda merkezi vardır ve Oran Es Senia Havalimanı'nı da (ORN) merkez şehir olarak belirlemiştir. Havayolu otuz iki iç havaalanının yanında Afrika, Orta Doğu, Asya, Avrupa ve Kuzey Amerika boyunca otuz dokuz uluslararası noktaya uçmaktadır. Ayrıca Aigle Azur, Royal Air Maroc, Tunusair ve Türk Hava Yolları ile ortak uçuş anlaşması vardır. Filosu tek (Ekonomi sınıfı), iki (Ekonomi ve İş sınıfı) ve üç (Ekonomi, İş ve Birinci sınıf) kabinli kırk yedi yolcu uçağından oluşmaktadır.