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.
12.11. Tu a tam se v Mnichově objeví Lockheed C-130 Hercules od Air Algerie Cargo. Dnes ho nahradil velmi vzácně vídaný Boeing B767-300, běžně létající s pasažéry, na nákladním letu AH 2708.
