Die Gesellschaft entstand 1987/88 aus der Fusion von ODS und VDS. In den folgenden Jahren dominierte das Unternehmen, zusammen mit der TFDS den Küstenverkehr. 1991 wurde auch die SDS übernommen.
Im Jahr 2006 fusionierte die Gesellschaft mit der TFDS zur Hurtigruten ASA.
Schiffe in der Hurtigrute (von/bis):
von VDS übernommen:
von ODS übernommen: