Fondata nel lontano 1893 con il compito di trasportare velocemente merci e persone fra i porti della Norvegia, si è con gli anni potenziata ed ampliata arrivando ad effettuare 34 scali tra i capolinea di Bergen e Kirkenes.