The Nieuw Amsterdam entered service with Holland America Line in July 1983, doing a transatlantic crossing from Le Havre to New York.^[1][8] Following her maiden voyage she was used for cruising in the Caribbean during the Northern Hemisphere winter seasons and cruises out of Vancouver to Alaska during the summer seasons. In April 1984 she was joined in service by her sister MS Noordam (1984), which operated similar itineraries.^[7] As the HAL fleet grew from the late 1980s onwards, the Nieuw Amsterdam's itineraries widened to various destination around the world.^[9] In 1989 the Holland America Line was acquired by the Carnival Corporation, but HAL remained a separate entity.^[7]

In late 1999 the Nieuw Amsterdam was sold to American Classic Voyages, with delivery planned for October 2000. The ship finished her final cruise with HAL in Vancouver on 24 August 2000. Subsequently, she sailed without passengers to Sydney, where she was moored as a hotel ship for the duration of the 2000 Summer Olympics. On 2 October 2000 the ship left Sydney for San Francisco where she was handed over to her new owners.^[7]

On 18 October 2000 the Nieuw Amsterdam was taken over by America Classic Cruises in San Francisco and renamed MS Patriot.^[1] American Classic Cruises had decided to revive the historic United States Lines brand for cruises operated out of Honolulu, and the Patriot was to be the first ship of this new venture. Unusual for a ship built outside the United States, the Patriot was registered in Honolulu.^[2] By terms of the Passenger Services Act, only ships built in the United States may be registered in the United States, and only ships registered in the United States may be used in intra-United States passenger traffic.^[10] American Classic Cruises planned to have two brand-new ships (codenamed "Project America") built for United States Lines at the Ingalls Shipbuilding yards in Mississippi. This scheme was given generous support by the United States government with hopes that the project would help restart passenger ship construction in the United States. As a temporary measure United States Lines was allowed to register the Patriot in a US port to begin operations before completion of the Project America vessels, thereby allowing her to cruise around the Hawaiian Islands without the need to make calls at ports outside the US.^[11] The Patriot was the first oceangoing passenger ship since 1958 to enter service under the United States flag.^[2]

Following a refit the ship left San Francisco on her first cruise with her new owners on 2 December 2000, arriving in Honolulu on 8 December and commencing normal service around the Hawaiian Islands the same day. The United States Lines cruise venture proved to be short-lived. The 11 September 2001 terrorist attacks caused a slump in US tourism and on 18 October 2001 American Classic Cruises declared bankruptcy due to massive debts owed to the US government.^[5][7] Following the bankruptcy of her owners the Patriot was laid up in Honolulu.^[1]

Holland America Line repurchased their old ship on 27 January 2002 and she reverted to her old name Nieuw Amsterdam. She did not re-enter service with HAL, but remained laid up, first in Honolulu and later in Charleston, South Carolina. In May 2002 the Nieuw Amsterdam was chartered to the Cyprus-based Louis Cruise Lines, renamed MS Spirit and sailed to Perama, Greece for a refit.^[1]

Following a lengthy refit at Perama, Louis Cruise Lines sub-chartered the Spirit to Thomson Cruises from 3 May 2003 onwards. Upon entering service with Thomson the ship's name was amended into MS Thomson Spirit.^[1] She was initially used on Western Mediterranean cruises out of Palma, Majorca and continued making cruises on the Mediterranean during the northern hemisphere summer seasons and cruises on the Red Sea during the winter seasons.^[7] Throughout summer 2012, the Thomson Spirit operated a variety of cruises to northern Europe from Harwich and Newcastle (North Shields), England. Throughout autumn 2012, she sailed the Western Mediterranean until she was laid up at Limassol, Cyprus for the winter, and restarted sailing March 2013. From 2014 certain cruises in the spring would operate from Liverpool.

During the 2014 Winter Olympics in Sochi, Russia, she was used as a floating hotel. Alongside her on hotel duty were the Grand Holiday and Louis Olympia.^[12]

Following the announcement in October 2017, that Thomson Cruises would be renamed Marella Cruises, TUI Group also announced that Thomson Spirit would have her charter increased by year and adopt the Marella name and the ship became Marella Spirit. In October 2018 the charter for the Marella Spirit concluded and she was replaced by the Marella Explorer. Both Celestyal Cruises and Holland America Line had little interest in keeping the Marella Spirit in service, and she was sold for scrapping. She was renamed Mare S for her last voyage from Piraeus to Alang.^[13] She was beached for scrapping on 5 December 2018.^[14]