1947 yılında kurulan Cezayir’in ulusal havayolu şirketi, merkezi Cezayir’deki Immeuble El-Djazair’de bulunmaktadır. Ülkenin amiral gemisi havayolu şirketi olarak, iç hat uçuşlarının yanı sıra Avrupa, Afrika, Asya ve Kuzey Amerika’ya uluslararası seferler düzenlemektedir. Havayolu şirketi, 50’den fazla uçaktan oluşan bir filoya sahiptir ve dünya çapında 100’den fazla destinasyona hizmet vermektedir. Air Algérie, yolcularına konforlu koltuklar ve çeşitli uçak içi eğlence seçenekleri sunarak yüksek hizmet kalitesiyle tanınmaktadır. Havayolu şirketi, sürdürülebilir kalkınmaya odaklanarak altyapı ve teknolojiye önemli yatırımlar yapmıştır.
Air France-KLM ittifakının bir üyesi olan Air, güvenlik ve hizmet kalitesi alanında çok sayıda ödül almıştır. Havayolu şirketi, tarihi boyunca Cezayir’in küresel bağlantısını güçlendirmiş ve ekonomik ve iletişim gelişimine katkıda bulunmuştur.