På denne tiden i slutten av 1990-årene omdøpte NCL alle skipene sine med prefikset «Norwegian» foran navnet (med unntak av SS «Norway»), i tillegg fikk alle skipene en nytt skorsteinsmerke for andre gang, som var en mørkeblå skorsteinsfarge med gullfarget NCL-logo.