I august 1987 fusjonerte Vesteraalens Dampskibsselskab (VDS) med Ofotens Dampskibsselskab (ODS) og dannet Ofotens og Vesteraalens Dampskibsselskab (OVDS). MS «Finnmarken» fikk dermed nye skorsteinsfarger og hjemmehavn (Narvik), men beholdt navnet. I april 1988 ble skipet oppgradert for 5 millioner kroner ved verftet Blohm & Voss i Tyskland. 20. desember 1993 i Harstad ble MS «Finnmarken» erstattet av Ofotens og Vesteraalens Dampskibsselskabs nye hurtigruteskip MS «Richard With», og ble liggende i Narvik i påvente av interesserte kjøpere.