В ноябре 2003 года было принято решение о передаче "Внуково" структурам московского правительства. Мэр Москвы Юрий Лужков заявил тогда о намерении превратить его в главные воздушные ворота города - аэропорт, соответствующий стандартам XXI века.
Менее чем за полгода сооружен новый международный терминал, который и откроется 17 апреля - отныне этот день можно считать вторым днем рождения аэропорта. Площадь нового терминала - 24 тысячи квадратных метров. Это существенно даже по международным меркам, не говоря о российских. Его пропускная способность - 1200 пассажиров в час, а "суммарная мощность" аэропорта вырастет до 3500 пассажиров в час.
Реконструкция аэропорта изменит и весь окрестный ландшафт. Киевское и Боровское шоссе будут существенно расширены. На прилегающей к аэровокзалу территории соорудят новую гостиницу, "фабрику питания" для нужд аэропорта, многоэтажную автостоянку.