Da mellomgenerasjonsskipene ble prosjektert var det lagt stor vekt på godsbefordring, og skipene hadde et åpent lastedekk og kran på akterskipet. Designet tillot frakt av containere, men det gikk på bekostning av arealet tilgjengelig for passasjerer. Allerede sommeren 1983 ble det klart at skipet hadde for liten passasjerkapasitet, og i 1987 ble det inngått avtale med i Tyskland om ombygging av skipet. I 1988 fusjonerte Ofotens Dampskibsselskab med Vesteraalens Dampskibsselskab, slik at Ofotens og Vesteraalens Dampskibsselskab ble til. I 1989 ble MS «Narvik» ombygd med en prefabrikkert passasjerseksjon der lastedekket hadde vært tidligere, og en panoramasalong ble lagt til på øverste dekk, slik som MS «Midnatsol» har. Ombyggingen kostet 45 millioner kroner, og økte lugarkapasiteten med 140 køyeplasser. 16. april 1991 grunnstøtte MS «Narvik» på Smørholmskjær på Trøndelagskysten. Skaden ble utbedret ved Fiskerstrand Verft, og skipet var ute av trafikk i over seks uker. I 1995 ble skipet oppgradert ved Haugesund Mekaniske Verksted. I 2006 ble OVDS og TFDS fusjonert, og selskapene ble til Hurtigruten ASA. Fra 1. til 21. oktober 2006 ble skipet leid ut til Norsk Hydro som hotellskip, og i desember samme år ble salgsavtale med Unge Sjømenns Kristne Forening, Stavanger inngått. Salgssummen var 62 millioner kroner. 21. februar 2007 ankom skipet Bergen etter sin siste rundtur som hurtigrute, og ble formelt overtatt av USKF og omdøpt til MS «Gann».