In April 1991 "Royal Viking Star" was transferred from the Royal Viking Line to the Norwegian Cruise Line and renamed "Westward". With NCL the ship was used for cruising from New York City to Bermuda and on to the Caribbean. In April 1994, the ship was transferred to the fleet of NCL's subsidiary Royal Cruise Line, renamed "Star Odyssey" and used for cruising around the Mediterranean. Here the ship joined her sister "Royal Viking Sea" that had sailed as "Royal Odyssey" since 1991. The career of "Star Odyssey" was to prove short however, as Norwegian Cruise Line was facing financial difficulties in the mid-1990s and were forced to sell off various assets. In October 1996 the ship was sold to Fred. Olsen.