Trzy dni później statek wypłynął w swój pierwszy rejs jako Norway, udając się na Florydę do Miami. Z Miami statek wykonywał regularne, tygodniowe rejsy wycieczkowe, podczas których odwiedzano Wyspy Dziewicze, Bahamy oraz Wyspy Nawietrzne. Statek bardzo szybko odniósł sukces komercyjny; nastawiony głównie na obsługę bogatych obywateli amerykańskich, uzyskał zapełnienie sięgające 90-100%. Po raz pierwszy w swojej karierze statek zaczynał przynosić dochód podczas swojej eksploatacji. W sierpniu 1984 linie wykupiły innego armatora obsługującego karaibskie połączenia, norweski Royal Viking Cruise Line, stając się największą firmą żeglugową zajmującą się rejsami wycieczkowymi na świecie. Również w tym samym roku Norway przeszedł remont w Hamburgu, podczas którego zainstalowano na jednostce prądnice spalinowe zamiast dotychczas używanych turbogeneratorów.