Fra 1850-årene hadde Sandnessjøen anløp av dampskip, og i 1867 begynte Det Helgelandske Dambskibsselskabs båter å legge til der.