FWIW first note I have in my logbooks about any RNAV approach checking or training in the sim dates from 2005. Given as I recall it GPS was on the airframe some time before that evolution in our procedures I'd say eckhard's guess of around 1999 or at least at some point around the turn of the century wouldn't be far out...