Air Algérie lagi diproses kanggo dadi anggota aliansi maskapé SkyTeam nalika 2007. Pertukaran kodhe bilateral, program frequent flyer lan perjanjian lounge karo saben maskapé SkyTeam kudu direncanakake sadurungé maskapé iki éntuk keanggotaane.