Originally circumnavigating the Hawaiian Islands since its introduction, Norwegian Star was moved to the Pacific Coast of North America in 2004.
Od svého uvedení do provozu objížděla Norwegian Star Havajské ostrovy, ale v roce 2004 byla přesunuta na tichomořské pobřeží severní Ameriky.