Gone is the familiar red, black and white palette associated with its heritage sister brand Hurtigruten in favour of HX brand colours indigo blue and sand, with pearl and Arctic white highlights.
It follows its full separation from Hurtigruten, which was completed last month.
HX said its new visual identity would ensure its ships stands out from Hurtigruten vessels in places like Norway, where the two brands will continue to operate simultaneously.
In addition, HX has already introduced a new website, new indigo blue jackets for guests and new brand materials, all featuring the new colour scheme.