I april 1994 ble skipet overført til flåten av NCLs datterselskap Royal Cruise Line (RCL), et annet datterselskap i Kloster Cruise. Skipet ble omdøpt «Star Odyssey» og seilte med cruise rundt Middelhavet. Med tiden i RCL seilte skipet sammen med søsterskipet «Royal Viking Sea» som seilte under navnet «Royal Odyssey» siden 1991. Tiden som «Star Odyssey» ble kort, men ettersom Norwegian Cruise Line var overfor økonomiske vanskeligheter på midten av 1990-årene, ble de tvunget til å selge ut diverse eiendeler.