I januar 1988 fusjonerte Vesteraalens Dampskibsselskab med Ofotens Dampskibsselskab (ODS) og dannet Ofotens og Vesteraalens Dampskibsselskab (OVDS). På ny fikk skipet nye skorsteinsfarger og ny hjemmehavn (Narvik), men beholdt navnet. 31. juli 1994 grunnstøtte MS «Kong Olav» ved Florø og ble påført stor skade. Den 29. april 1997 ankom MS «Kong Olav» Bergen etter sin siste rundtur i hurtigruten, og ble etter 33 års tjeneste erstattet av det nybygde hurtigruteskipet MS «Nordnorge». Hun ble deretter lagt ut for salg.