旭伸航空
1968年3月15日、国内産業航空株式会社(こくないさんぎょうこうくう)として創業。1971年、旭伸航空株式会社に商号を改称。略称はKOK、コールサインはKyokushin Air。新潟空港と佐渡空港との間を結ぶチャーター便や航空写真撮影用のフライトなどを主たる事業としていた。
1978年5月19日、旭伸航空のセスナ機が新潟県妙高高原町で墜落、機長が死亡。セスナ機は新潟総合テレビが土石流災害取材用にチャーターしたものであった。
1994年、佐渡郡真野町(現佐渡市)に本社を置き味噌を始めとする食品製造などを手掛ける「株式会社マルゴ」が経営権を獲得した。味噌製造会社がコミューター航空事業に乗り出したのは、当時新潟 - 佐渡間の航空路を運営していた新中央航空が利用客数伸び悩みなどの為同路線から撤退し、地元の名士であった(社長の高野宏一郎は2004年から2012年まで佐渡市長を務めた)マルゴ社のオーナー高野家に事態の収拾が求められたことによる。
1996年4月から新潟 - 佐渡路線の運航を開始した。当時佐渡郡新穂村(現佐渡市)で保護飼育されていたトキに因んで、就航機であるブリテン・ノーマン アイランダー(BN-2B-20)にはトキのイラストが塗装され、愛称も「TOKI夢ライン」と命名された。春から秋は1日4往復、冬季は3往復を運航していた。
しかし新潟港と両津港の間には、佐渡汽船がカーフェリーとジェットフォイルによって運航する航路があり、佐渡線はこの佐渡汽船の両津航路との競合を余儀なくされた。過去に佐渡線に就航していた各社が撤退したのも、この海上航路との競合が最大の要因である。