Air Algérie didegake nalika 1947 kanti jeneng "Société algérienne de construction aéronautique" (SACA)-Air Algérie. Nalika 23 Mèi 1953, maskapé iki gabung karo "Compagnie air transport" kanggo mbéntuk "Compagnie générale de transports aériens" (CGTA)-Air Algérie. Sewis kemerdekaan saka Perancis nalika 1962, perusahaan iki berubah jeneng dadi Air Algérie ("Entreprise nationale d'exploitation des services aériens"). Nalika 1963, pamaréntah Aljazair jupuk 51% aset perusahaan, nambah sahame hingga 83% nalika taun 1970 lan 100% lan nasionalisasi padha 1974, sewis pengambilan 17% sahame déning Air France. Maskapé iki duwé 8,777 karyawan (nalika wulan Maret 2007). Air Algerie wujud anggota Arab Air Carriers Organization. Air Algérie wujud perusahaan gabungan SPA kanti pendapatan 29,000,000,000 DA. maskapé iki nyakup jaringan sepanjang 96,000 km. Luwih saka 3,000,000 penumpang lan meh 200,000 ton kargo diangkud saben tahune. Pada 2003, jumlah penerbangan padinan ing periode puncake nyandak 120. Air Algérie wis ngasilaké meh 5 milyar kursi-kilomèter lan 3.3 milyar penumpang-kilomèter. Jaringan pangandole nyakup 150 agensi ing Aljazair lan sekabehane dunya, terhubung karo sistem pembukuan lan didistribusikake liwat GDS, kang ngendi Air Algérie wis gabung.