85年5月成立，由佐渡、新潟两市企业共同投资，此后一直提供新潟县本土至佐渡岛间渡轮航线。1913年2月3日，佐渡一方股东退出越佐汽船，另行成立佐渡汽船，开始在上述航线上的竞争。1932年，越佐汽船及新潟汽船在新潟县政府支持下併入佐渡汽船，并改以第三部门形式经营，成为日本最早期第三部门机构之一。二战及美国军事管治日本期间，佐渡汽船曾经停运，直至1949年12月获准恢复营运为止。1968年，佐渡汽船在大坂首度上市，及后随大坂证交所与东京证交所于2013年合併，改于东京上市。1977年，佐渡汽