新潟空港
2012年冬季間の運航は実現に至らなかったものの、2013年夏季は新潟 - ウラジオストク間は同年7月30日から8月20日まで毎週火曜日に1往復を、新潟 - ハバロフスク間は8月3日と8月10日に各1往復運航した。また2014年も7月15日から9月16日まで2か月間にわたり、ウラジオストク発着とハバロフスク発着のプログラムチャーター便をそれぞれ週1便運航するなど、以降2018年までチャーター便の運航が続いており、2019年度も運航予定だが、定期便としての運航再開の目途は依然立っていない。 2020年1月時点では、韓国の仁川国際空港、中華人民共和国のハルビン太平国際空港、上海浦東国際空港、香港国際空港の、計4つの定期路線が運航されている。 2019年12月末までは台湾の台湾桃園国際空港へも運航されていたが、運航会社の遠東航空が事実上の経営破綻の影響で全便運休となった。なお、台湾との定期便は2020年3月よりタイガーエア台湾の就航で再開予定であったところ、新型コロナウイルス感染症拡大のため延期されていたが、2023年1月17日に就航した。
冷戦下ながら米ソのデタント期に入っていた1964年、ソビエト連邦の極東と日本の日本海沿岸諸都市との間の貿易(日ソ沿岸貿易)の発展のため全ソ輸出入事務所「ダリイントルグ」が設置されると、新潟市は翌1965年(昭和40年)4月にソ連極東の中心都市・ハバロフスクと姉妹都市を締結し、7月には新潟港 - ナホトカ港間の定期貨物船航路開設に漕ぎ着けた。
滑走路延長とターミナルビル改築が終わると1973年(昭和48年)6月に、当空港の年間乗降客数が10万人台だったにもかかわらず、日本航空およびアエロフロート・ソ連航空(当時)によりハバロフスク空港線が開設された。2011年(平成23年)夏まで運航されていたウラジオストク空港線、ハバロフスク空港線の極東ロシア方面2路線は開設当初、日本国内では新潟からしか運航していなかった。この極東ロシア路線は運休以前、ウラジオストク航空が運航していた。しかし2010年(平成22年)春、両空港と成田国際空港を結ぶプログラムチャーター便(のちに定期化)の運航が開始されると、新潟便は週各2便から各1便に減便され、搭乗率も低下。加えて2010年(平成22年)10月末から3月末までの間、路線開設以来初の冬季休航が決定するなど路線の規模縮小が相次いだことから、新潟県・市は経済・文化交流などの面から懸念を示していた。
他方、2006年(平成18年)春には、県などが「大形駅を翌2007年春から『新潟空港前駅』に改称して空港へのアクセス駅に指定し、同駅から空港に至るシャトルバスを運行する」という構想を発表した。大形駅は空港ターミナルビルから直線距離で約4.3km、道なりに約5.9kmも離れている上、駅設備や周辺道路も整っていないなど問題点が多く、空港アクセスの役目を果たせない恐れから、県にはこの構想に対して否定的な意見が寄せられた。また、東日本旅客鉄道(JR東日本)など関係機関も駅名改称には消極的であったことなどから、これらの構想は実現には至らなかった(参照)。
現状は道路整備や路線バスなどでのアクセス改善が図られている。
新潟市が2008年(平成20年)に中長期の交通施策計画として策定した『にいがた交通戦略プラン』においては、JR線の輸送力補完もしくは軌道系の公共交通が無い地域の基幹交通手段として、4方面の「骨格幹線バス路線」が指定されており、空港と新潟市中心部とを連絡する路線バス(空港線)は「松浜・河渡方面」の路線に該当する。既に国道113号など路線バスの運行経路においては、2003年(平成15年)秋から公共車両優先システムの整備が順次進められた他、空港線でも前述のアクセス改善検討委員会の取り組みによって2000年代中盤から増発や乗降環境改善などの社会実験が実施され、2009年(平成21年)4月から空港線の急行系統(エアポートリムジン)は新潟駅南口発着のノンストップ運行となり、所要時間短縮などの改善が図られた。