北海商船

小樽利礼航路は、1901年に小樽の藤山海運が運航を開始、道庁命令航路として運航していたが、1936年には稚内-利礼航路の開設で役割が減少し1953年に北海商船が航路を継承して運航を開始[4]。設立当初は新潟商船倉庫（後の三井近海汽船）や三井船舶が主な株主となり[5]、東京都中央区の三井ビルに本社と小樽市に小樽事務所を置いた[2]。東京都には1968年頃まで本社を置き[6]、1969年には小樽市に本社を移転している[7][8]。

1976年12月22日、新おたる丸が礼文島金田ノ岬付近で吹雪により座礁、現場の地形と冬期の海況から短期間での離礁が困難と判断されたため、稚内利礼運輸から第三利礼丸を用船して運航した[9]。その後、新おたる丸は放棄されたため、1977年に室戸汽船から第五室戸丸を購入して就航させた[10]。

1981年には小樽市・利尻町・東利尻町・礼文町からの強い要望により6月から航路をフェリー化[11]、東日本フェリーから第五青函丸を用船して、小樽利礼航路初のカーフェリーおたる丸 (2代)として就航させた。1982年には北海商船フェリー株式会社に社名を変更[12]。しかし船型が過大で経営が圧迫され1982年10月からはより小型の第一宗谷丸に変更する一方[11]、小樽港の窓口を小樽市港湾部庁舎から中央埠頭の専用フェリーターミナルビルに移転し乗客の利便性を高めた[13]。

しかし旅客設備が不完全だったことやトラック航送需要の拡大もあり大型船への代替が要望され[11]、1988年10月には再度輸送力向上を目的に東日本海フェリーから第二宗谷丸を用船[14]。その後は赤字補填の大部分を占める離島航路整備補助金の削減により赤字を補填しきれず累積欠損が資本金の2倍に当たる2千万円に膨らんだこともあり1993年10月に航路廃止の方針を打ち出し[15]、11月に廃止が決定し12月29日の小樽港発便を最後に運航を終えた[16][17]。

小樽利礼航路

• 小樽港 - 沓形港（利尻島） - 香深港（礼文島）（241km 小樽-沓形間9時間10分、沓形-香深間50分）[18]

道内航路としては唯一の夜行便で、通常期および閑散期は往路が夜行便・復路が昼行便で、繁忙期は往復とも夜行便で運航されていた。

末期は通常期は週3往復、7-8月の繁忙期は2日1往復で運航していた。11-3月の閑散期は月6往復の運航でドック期間中は運休していた。

設立当初は小樽 - 沓形 - 仙法志 - 鬼脇 - 鴛泊 - 香深 - 船泊（306km[3]）の航路としていた[5]。

• 利尻富士町 - 小樽利礼航路年表