Air Algerie byla dlouholetým návštěvníkem na Ruzyni, její Boeingy 727 a 737-200 mezipřistávaly každé pondělí na lince z Alžíru do Moskvy a v úterý zpět. Krátce po zavedení B737-800 do provozu bylo mezipřistání v Praze zrušeno. Po dlouhých letech se v Praze v poslední týdnu objevila dvojice 7T-VJP 28.6 a 7T-VKC dnes.
