I 1985 hadde Norcem 92% av aksjene i NFDS, og selskapet skiftet navn til NFDS Shipping. 19. april 1985 solgte Norcem NFDS Shipping til Kosmos som la rederiet under Det Bergenske Dampskibsselskab (BDS). I 1989 solgte Kosmos Det Bergenske Dampskibsselskab (og dermed også NFDS med to hurtigruteskip) til Troms Fylkes Dampskibsselskap (TFDS). MS «Harald Jarl» fikk nye skorsteinsfarger og ny hjemmehavn (Tromsø), men beholdt navnet.