Im Gegensatz zu anderen Airlines ist Air Algérie im Kurz- und Mittelstreckebetrieb ein treuer Kunde der Produkte von Boeing geblieben, mit aktuell (Sommer 2017) 32 Boeing 737 verschiedener Versionen.