The Praetorian actually does predate Aliens: Fireteam Elite by quite a bit, with arguable sightings in the film Aliens Vs. Predator: Requiem as well as in the comics. However, none of these have ...