Royal New Zealand Navy sailors were welcomed with a haka as they joined colleagues on the HMNZS Te Mana ship in Canada on Monday, August 9.