Air Algérie

Air Algérie sedang melakukan codeshare agreements dengan beberapa anggota maskapai dari Skyteam yang meliputi program frequent flyer dan Lounge bersama yang bertujuan untuk mempererat hubungan maskapai dengan anggota aliansi tersebut dan maskapai ini juga memanfaatkan hubungan ini untuk melengkapi beberapa data yang dibutuhkan untuk bergabung kedalam aliansi ini. Tidak menutup kemungkinan maskapi ini masih memilih untuk bergabung dengan Star Alliance.