After four years of service, NCL announced she would be moved to its new NCL America division as "Pride of Aloha" in October 2004. Originally she was planned to be preceded by the purpose-built "Pride of America" in NCL America service, but a rogue storm damaged "Pride of America" during construction at Lloyd Werft and "Pride of Aloha" had to be rushed into service instead. In May 2004, "Norwegian Sky" entered drydock in San Francisco, re-emerging as "Pride of Aloha" on July 4, 2004. "Pride of Aloha" was re-christened by Mrs. Margaret Awamura Inouye, the wife of Hawaiian senator Daniel K. Inouye.