Строительство пассажирского терминала в Международном аэропорту Магадан (Сокол) ведется одновременно с реконструкцией аэродромной инфраструктуры по нацпроекту «Модернизация транспортной инфраструктуры». В проект второго этапа, предполагающий строительство и реконструкцию в аэропорту объектов федеральной собственности, вносились корректировки. Их рассмотрела и одобрила Главгосэкспертиза России.