The red, blue and yellow painting by Chinese artist Tan Ping also includes stylized waves trailing the length of the vessel, suggesting forward motion.
The 3,850-passenger Norwegian Joy will homeport in Shanghai and Beijing starting 2017 summer. It is the first NCL ship custom-built for China's market.
The phoenix symbolizes beauty and good luck in Chinese culture, while the red color signifies joy and the yellow the grandeur of the 164,600-ton ship.
Tan’s design is the latest in a series of hull paintings on Norwegian ships. Its most recent vessel, Norwegian Escape, with a rendering of marine life by Guy Harvey. Other motifs include a NYC skyline by Peter Max, a mermaid and swirling fusion by Lebo.