Vladivostok Air
С конца 1990-х по конец 2000-х аэропорт был фактически закрыт для пассажирского сообщения, в летнее время (периодически) выполнялись рейсы в Москву АК «Красноярские авиалинии» на самолётах Ту-154 с промежуточной посадкой в Красноярске (раз в неделю). Летом 2009 года после десятилетнего перерыва вновь стали выполняться авиарейсы в Москву — перевозки осуществляла авиакомпания «Владивосток Авиа» на воздушном судне Ту-204-300. В конце 2011 года «Владивосток Авиа» была куплена «Аэрофлотом», руководство которого признало полеты в Комсомольск-на-Амуре убыточными, и крупный дальневосточный промышленный центр снова остался без прямого воздушного сообщения со столицей. В 2012 году удалось договориться с авиакомпанией Якутия о выполнении регулярных рейсов по вторникам и четвергам в Москву на Boeing 757—200 (единственный рейс в расписании). Данное расписание действовало до 2013 года.