The King and Queen flew to the Polynesian nation, which is hosting the Commonwealth Heads of Government Meeting, following their tour of Australia.