Die R Five wurde als fünftes von insgesamt acht Schiffen der R-Klasse unter der Werftnummer P31 bei Chantiers de l’Atlantique in Saint-Nazaire gebaut und am 31. Juli 1999 vom Stapel gelassen. Am 27. Januar 2000 fand die Übernahme durch Renaissance Cruises statt. Am 1. Februar 2000 absolvierte das Schiff seine Jungfernfahrt.
Im Oktober 2001 wurde die R Five wie alle anderen Schiffe von Renaissance Cruises arrestiert, nachdem die Reederei im September Insolvenz anmelden musste. Das Schiff verbrachte mehrere Monate lang aufgelegt, ehe es im Juni 2002 von Pullmantur Cruises gechartert und für Kreuzfahrten im Mittelmeer eingesetzt wurde. Die Reederei vermarktete das Schiff unter dem Namen Blue Dream, wurde jedoch nicht offiziell umbenannt. 2004 taufte Pullmantur das Schiff offiziell in Nautica um.
Seit Dezember 2006 fährt die Nautica für Oceania Cruises. Drei ihrer acht Schwesterschiffe (Regatta, Insignia und Sirena) sind ebenfalls für Oceania in Fahrt.