Air Algérie setzt auf der Kurz- und Mittelstrecke hauptsächlich Boeing 737 ein. In der ersten Generation waren dies Boeing 737-200, gefolgt von Boeing 737-400 und aktuell Boeing 737-600, -700C und -800. Ende 2017 besteht diese Teilflotte aus fünf Boeing 737-600, zwei Boeing 737-700C und nicht weniger als 25 Boeing 737-800.