Air Algerie objednala 2 Boeingy 737-700C. Kombinovaná  verze pro přepravu osob a nákladu - 700C, má kapacitu 140 cestujících a 18,2 tuny nákladu. Letouny této verze jsou  vybaveny nákladovými vraty v přední části trupu a mají také oproti standartní verzi -700 zesílenou konstrukci křídla. Cena jednoho Boeingu 737-700C je 76 milionů dolarů. Air Algerie v současnosti provozuje 43 letadel –12 ATR 72-500,  5 Boeingů 737-600, 17 Boeingů 737-800, 3 Boeingy 767-300 a 6 Airbusů 330-200. McDonnell MD-83, který havaroval 24.7.2014 v Mali, nebyl součástí flotily alžírského dopravce. Ten ho měl pronajatý ACMI leasingem od španělskéhé společnosti Swiftair  (ACMI -  letadlo A-aircraft, posádka C-crew, údržba M-maintenance, pojištění I-insurance, jsou plně v odpovědnosti  pronajimatele).