השלים את המשפט הבא: שתי חברות שיט, "Compagnie Générale Transatlantique" ו"Compagnie de Navigation Mixte", היו בעלי מניות מרבית (98%) באייר אלג'ירי עד
אלג'יריה קיבלה את עצמאותה בשנת 1962. בעקבות העצמאות, ה"Délégation Générale" באלג'יריה ואייר פראנס קיבלו רשות שליטה. המבנה הפיננסי השתנה בשנת 2010, כאשר חברות ההובלה ואייר פראנס ויתרו על אחוז של 31%, וממשלת אלג'יריה לקחה את 51% מהנכסים של החברה, כאשר חברת התעופה קיבלה את מעמד חברת התעופה. ב-2001, הממשלה הגדילה את ההשתתפות בחברת התעופה ל-57%. באותו חודש נחתם חוזה לרכישת שני מטוסי איליושין איל-18 שנועדו לתפקד בשירות אלג'יר-מוסקבה. אייר אלג'יריה קיבלה רק אחד מטוסים אלה, כי החוזה בוטל מאוחר יותר. Il-18 היחיד בצי היה בשימוש על ידי הממשלה. היו שמונה ד-סי-4 בצי של חברת התעופה. באותה שנה, רכשו ארבעה מטוסי קונבייר 440 לשעבר של לופטהנזה והמירו אותם לגרסה 640. מטוסים אלה באו להחליף את DC-4s הזקנה. טיסות צ'רטר היוו עד 20% מפעילויות חברת התעופה.