県と市は極東ロシア内陸部のヤクーツクを拠点とするヤクーツク航空と交渉を進め、2012年6月8日、同社がヤクーツク空港-ハバロフスク空港-当空港間の路線新設に向けて検討を進めている旨を公表し、さらに同年8月のロシア国内向けの報道では、同社がウラジオストク-当空港間の空路を同年冬、ハバロフスク-当空港間の空路についても2013年夏を目途に、それぞれ開設を目指している旨が伝えられた。