紋別空港
羽田空港発着枠の関係から、新空港開港と同時の東京線就航は実現しなかった。羽田B滑走路拡張に伴う2000年(平成12年)7月1日からの発着枠拡大で、新空港開港により就航する路線へ優先的に配分する特定枠として紋別線に1往復が割り当てられた。これを受けてANKと親会社の全日本空輸(以下ANAと表記)は同年7月1日からの東京 - 紋別線就航を発表、7月1日、第1便が就航した。機材は新千歳線と同じ旅客定員126名のB737-500で、当初は7月から10月までの夏期と2月・3月の流氷観光期に運航する季節便とされた。就航1箇月間の利用率が55.9 %とまずまずの数値であったころから、運輸省とANKで協議の結果通年運航となった。貨物でも紋別で朝水揚げされた海産物が当日中に東京に到着できるなど、各方面で効果が高まる東京線就航開始だった。
2008年(平成20年)10月30日、紋別市にANAのネットワーク戦略部長を招いて講演会が行われ、東京線は採算ラインの60 %に届いていないことから利益が出ず厳しい状況であることが報告された。この中で、他空港の事例として能登の能登空港#搭乗率保証制度や、宮古・石垣の本土直行便廃止事例が紹介された。搭乗率保証制度はHAC札幌線での赤字補填に近いが、目標値を上回った場合にANAから利益還元が受けられる点が異なる。直行便廃止事例は、本土 - 那覇および那覇 - 宮古・石垣間で増便や機材大型化を実施し乗り継ぎ割引を導入したものである。
1966年(昭和41年) 7月21日 - 紋別空港開港。管理は紋別市 8月11日 - 横浜訓盲学院、旭川空港と丘珠空港への不定期路線と遊覧飛行開設。旭川空港線は同年限りで廃止 9月30日 - 対空通信業務開始 11月1日 - 紋別NDB (MV)運用開始
1972年(昭和47年) 5月30日 - 横浜航空が事故により運航停止。発着便がない状態となる
1973年(昭和48年) 8月1日 - 北海道の管理に変更
1974年(昭和49年)10月15日 - 日本近距離航空により丘珠空港線再開
1990年(平成2年)8月1日 - エアーニッポン (ANK)、千歳空港線開設
1993年(平成5年)12月8日 - 紋別NDB (MV)廃止
1998年(平成10年)5月1日 - ANK、新千歳空港線休止
1999年(平成11年)11月11日 - すべての業務を新紋別空港へ移管、廃止。ANK、丘珠空港線休止
2001年(平成13年)7月14日 - 空港移転を知らなかった個人所有機が旧空港に着陸する重大インシデントが発生