Selskapet startet med tre taubåter i 1975. I 2012 kjøpte selskapet, navnet til det tradisjonsrike rederiet Det Nordenfjeldske Dampskibsselskab, etter at det ikke har vært i bruk siden 1989.