Dous navios, a Compagnie Générale Transatlantique e a Compagnie de Navigation Mixte, eran os propietarios dunha participación maioritaria (98%) na Air Algérie ata que Arxelia obtivo a súa independencia en 1962.
- Non. Despois da independencia, a "Délégation Générale" en Arxelia e Air France tomaron unha participación de control. A estrutura financeira cambiou en 2003, cando as compañías navieras e Air France cederon unha participación do 31%, e o goberno de Arxelia tomou posesión do 51% dos activos da compañía, coa compañía aérea gañando o estatuto de transportista de bandeira. En 2007, o goberno aumentou a participación na compañía aérea ao 57%. Ese mes, asinouse un contrato para a adquisición de dous Ilyushin Il-18 destinados a operar o servizo Arxelia-Moscú. Air Algérie recibiu só un destes avións, xa que o contrato foi posteriormente cancelado. O único Il-18 da frota foi usado polo goberno. Había oito DC-4 na frota da compañía aérea. Ese ano, catro ex-Lufthansa Convair 440 foron comprados e convertidos á versión 640. Estes avións substituíron aos antigos DC-4. As operacións charter representaron ata o 20% das actividades de aeroliñas.