Die Flotte von Air Algérie umfasst im Frühjahr 2014 fünf Airbus A330-200, drei Boeing 767-300, fünf Boeing 737-600, 19 Boeing 737-800 sowie acht ATR 72-500 und eine Lockheed L.100-30 Hercules. Acht weitere Boeing 737-800 wurden anfangs 2014 fest bestellt.