The first RNAV en-route charts were published in 1968 when Narco introduced their CLC-60 RNAV computer to the market. This course-line-computer analyzed information from previously-installed VOR and DME receivers.
Resources: Jeppesen
A blog run by a group of IFATC that educates Infinite Flight air traffic controllers and pilots about controlling and flying.
