Seit Februar 2025 hat die algerische Nationalairline ihre Mittelstreckenflotte um zwei geleaste Boeing 737-800 verstärkt. Die Maßnahme ist Teil der Wachstumsstrategie der Airline, mit der sie auf steigende Nachfrage im In- und Ausland reagiert, wie das Portal News Aero berichtet. Das erste zusätzliche Flugzeug trägt das Kennzeichen 9H-SAT und stammt von Sky Up Airlines. Das zweite trägt die Kennung G-HODLund kommt von Ascend Airways. Air Algérie hat sich bereits auch zwei Boeing 737 von Nouvelair im Wet-Lease beschafft.