This is the earliest record showing FAA use of the brandname ‘NextGen’, applied to the program known as ‘NGATS’, which was approved by Congress in 2003.

Click on the image below for a scrollable view; the PDF file may be downloaded.