1971 leitete Air Algérie mit finanzieller Hilfe der Air France ein grossen Modernisierungs­programm ein, welches auch die Lieferung der beiden ersten Boeing 727-200 7T-VEA und 7T-VEB «Hoggar» beinhaltete.