При финансовой поддержке госкорпорации ВЭБ.РФ и принадлежащего ей Фонда развития Дальнего Востока с марта 2018 по сентябрь 2019 года велось строительство нового терминала аэропорта, который совмещает в себе внутренние и международные рейсы (на Дальнем Востоке России такой аэропорт был только во Владивостоке). 4 сентября 2019 года президент РФ Владимир Путин, на форуме во Владивостоке официально пустил аэровокзальный комплекс в эксплуатацию. 16 сентября 2019 года в новом терминале совершил экспериментальную посадку самолёт из Якутска[15]. 14 октября 2019 года новый терминал был официально открыт[16]. Новый аэровокзал оснащен 12 лифтами, 3 телетрапами и 7 эскалаторами.
В июле 2021 году начато строительство нового международного терминала.