Konplete fraz sa a: De konpayi anbake, "Compagnie Générale Transatlantique" ak "Compagnie de Navigation Mixte", te mèt yon majorite (98%) nan Air Algérie jouk
Aljeri vin endepandan an 1962. Apre endepandans, "Délégation Générale" nan Aljeri ak Air France te pran yon enterè kontwòl. Estrikti finansye a chanje nan, lè konpayi anbake yo ak Air France lage yon 31% enterè, ak gouvènman an Aljeryen te pran posesyon nan 51% nan byen yo nan konpayi an, ak konpayi avyon an jwenn estati konpayi asirans drapo. Nan, gouvènman an ogmante patisipasyon nan avyon an nan 57%. Mwa sa a, yo te siyen yon kontra pou akizisyon de Ilyushin Il-18 ki vize opere sèvis Alje ak Moskou. Air Algérie te pran livrezon nan sèlman youn nan avyon sa yo, kòm kontra a te pita anile. Sèl Il-18 nan flòt la te itilize pa gouvènman an. Te gen uit DC-4s nan flòt avyon an pa. Nan ane sa a, kat ansyen Lufthansa Convair 440s yo te achte ak konvèti nan vèsyon 640 la. Avyon sa yo te vin ranplase DC-4 yo ki te vin granmoun. Operasyon charter te fè moute 20% nan aktivite avyon yo.