ALGIERS – Air Algerie voert tussen 2005 en 2011 een modernisering van haar vloot uit. De maatschappij heeft van de Algerijnse regering een lening toegezegd gekregen van 502 miljoen euro om haar plannen te realiseren. Air Algerie investeert haar geld in de aankoop van zes ATR-72-500 turboprops, vijf Airbus A330-200’s en drie Boeing 737-800’s.

Air Algerie heeft momenteel een diverse vloot, die bestaat uit een mix van relatief oude en nieuwe toestellen, waaronder de Boeing 727, 737 en 767.