The Transportation Department agrees. LaHood, the new transportation secretary, says NextGen is one of the department's top priorities. It should be, the department's inspector general said in a report in April that urged the FAA to "move beyond planning and advance NextGen."

"It needs to get better," Headley said. Otherwise, he warned, as current facilities age and the FAA falls behind in certifying controllers, "something bad is going to happen."