Air Algérie setzt im Frühjahr 2019 fünf Boeing 737-600, zwei Boeing 737-700 und 24 Boeing 737-800 im Passagierdienst sowie eine Boeing 737-800F im Frachtverkehr ein.