В 2002 г. аэропорт «Анадырь» официально утвержден как запасной аэродром при полетах по международным авиалиниям Магадан - Анкоридж и Хабаровск – Анкоридж. Предполагается открытие международных рейсов Анадырь - Анкоридж, Анадырь– Ном.

В  2003-05 годах был реализован крупнейший проект реконструкции аэропортового комплекса:

• установлены огни  высокой интенсивности “Транскон”.
• восстановлено 840 м взлетно-посадочной полосы.
• построена рулежная дорожка-6, пассажирский и грузовой перрон, место стоянки воздушных судов, служебно-техническая территория, привокзальная площадь.
• завершен ремонт комплексного 3-этажного здания авиационно-технической базы.
• закончено строительство ангара для самолетов и коммерческого склада.
• введены в эксплуатацию центральный распределительный пункт, 14 новых трансформаторных подстанций и теплый склад грузового терминала.
• произведена полная замена кабельного хозяйства.
• завершено строительство нового аэровокзального комплекса по обслуживанию пассажиров с высокой пропускной способностью и здания командно-диспетчерского пункта.
• установлено и запущено новое радиотехническое и метеорологическое оборудования

Открытие аэровокзального комплекса стало важным этапом преображения воздушных ворот округа и не только значительно расширило возможности международного аэропорта, но и будет способствовать развитию экономики, культуры и туризма в регионе. Благодаря проведенной реконструкции, аэропорт «Анадырь» по взлетно-посадочным характеристикам способен принимать перспективные типы воздушных судов.

В октябре 2007 г. после четырех лет строительно-монтажных работ завершена реконструкция объектов авиатопливообеспечения по заказу  ГУП ЧАО "Чукотснаб". Проект  выполнен проектно-изыскательским и научно-исследовательским институтом воздушного транспорта "ЛЕНАЭРОПРОЕКТ" в 2004 году. Строительно-монтажные работы проведены генеральным подрядчиком - строительной компанией "ГЛОБАЛСТРОЙ", являющейся дочерним предприятием ТЗК "Туполев Сервис".

В состав топливо-заправочного комплекса аэропорта "Анадырь"("Угольный") вошли вновь введенные здания и сооружения:

• производственное здание с КПП, включающее в себя целый ряд функциональных помещений, в том числе маслонасосную и лабораторию ГСМ;
• здание очистных сооружений дождевого стока с нефтеуловителем;
• два наземных вертикальных резервуара (расходная группа) емкостью 1000 куб. м каждый для авиатоплива из нержавеющей стали 12Х18Н10Т;
• технологические трубопроводы диаметром 219 и 159 мм из нержавеющей стали 12Х18Н10Т.

В топливо-заправочный комплекс входит также автозаправочная станция с набором необходимого оборудования.

Ко всем зданиям и сооружениям возведены технологические и противопожарные подъезды, разворотные площадки. Основной подъезд, предназначенный для движения топливозаправщиков с устройством разворотной петли, и сливо-наливная площадка выложены дорожными плитами общей площадью 1800 кв. м по технологии, применительной к условиям вечной мерзлоты.

Режимно-охранные мероприятия решены с учетом современных требований. На въезде устроен КПП, совмещенный с производственным зданием, въездные ворота с автоматическим шлагбаумом. Имеются и ворота для аварийного въезда (выезда). Для инженерного обеспечения работы склада ГСМ и АЗС проложены сети электроснабжения, связи, водопровода и канализации.

Модернизированный ТЗК гармонично вписался в инфраструктуру обновленного аэропорта "Анадырь". В аэропортах Чукотского автономного округа реконструкция объектов авиатопливообеспечения такого масштаба проведена впервые.