Den 2. april 1996 ble skipet satt inn i hurtigrutetrafikk på nordgående fra Bergen, og erstattet «Nordnorge» fra 1964. 18. februar 1997 gikk hun til Trondheim for å fungere som hotellskip under VM på ski. Klokken 19:40 den 29. november 2001 fikk skipet total motorstopp på begge hovedmotorene utenfor Henningsvær i Lofoten. I det dårlige været ble begge ankerne satt ut for å forhindre at skipet skulle drive på grunn. Evakuering ble forberedt, men etter 2 timer greide maskinistene å starte motorene slik at skipet kunne returnere til Bodø.