The ship was renamed "Black Watch" (a traditional name in Fred. Olsen fleet) and entered service for Fred. Olsen Cruise Lines on 15 November 1996. In February 1997 the ship suffered engine problems while outside Marmaris, Turkey, and had to be docked for two weeks at Valletta, Malta for repairs. From April 2005 onwards, the ship was docked for two months at Blohm & Voss, Hamburg, Germany. During this time her engines were upgraded and interiors refurbished. In July 2007, the ship was the subject of a Legionnaires' disease outbreak which affected a number of passengers in their seventies and eighties. A norovirus outbreak infected 130 passengers and crew during a cruise to Scandinavia in September 2013.