Air Algérie setzt im Kurz- und Mittelstreckenverkehr weiterhin auf Produkte aus dem Hause Boeing. Im Sommer 2019 besteht diese Teilflotte aus fünf Boeing 737-600, zwei Boeing 737-700C und 25 Boeing 737-800. Die Erneuerung der Flotte wurde mehrfach verschoben, soll aber noch im Jahr 2019 angestossen werden.