On 1 February 2000 the R Five entered service with Renaissance Cruises on cruises in the Mediterranean. She stayed in service until 25 September 2001, when Renaissance Cruises was declared bankrupt due to financial difficulties caused by the September 11 attacks. Alongside six of her sister ships the R Five was laid up at Gibraltar. In December 2001 she was sold to the France-based Cruiseinvest and alongside her sisters was moved to Marseille, France for a further lay-up.
From June 2002 the R Five was chartered to the Spain-based Pullmantur Cruises for cruising for the Spanish market. In service with Pullmantur she was marketed under the name "Blue Dream", but her registered name remained unchanged. During the northern hemisphere winter seasons she sailed out of Brazilian port as a part of Pullmantur's joint service with CVC.R Five left service with Pullmantur in 2004.
In November 2005 the R Five re-entered service when she was chartered to Oceania Cruises and renamed Nautica. On 30 November 2008 the Nautica was sailing from Safaga, Egypt to Salah, Oman on the Maritime Safety Protection Area established in the Gulf of Aden due to persistent pirate attacks on the area, when at approximately 9:28 AM UTC+3 the ship encountered two Somalian pirateskiffs. Captain Jurica Brajcic ordered the ship to take evasive manoeuvres and to sail away at flank speed. The Nautica was able to outrun her attackers, although the ship was fired at eight times. None of the 684 passengers or 401 crew onboard were injured in the attack. Following the attack the Nautica proceeded normally to her next scheduled port of call.