小樽利礼航路は、1901年に小樽の藤山海運が運航を開始、道庁命令航路として運航していたが、1936年には稚内-利礼航路の開設で役割が減少し1953年に北海商船が航路を継承して運航を開始。