Konsernets historie skriver seg blant annet tilbake til etableringen av Det Helgelandske Dampskibsselskab i Sandnessjøen i 1867, Finmarkens Amtsrederi i 1916 og Sokndal Bilruter i 1917.