Sullivan said the improvements were first discussed in 2000 but were delayed after the attacks of Sept. 11 , 2001.
Another $3.5 billion infrastructure project that impacts the airport - the extension of Metrorail - is not expected to be completed until 2015 at the earliest.