The King and Queen Camilla are set to arrive in Australia for the start of an historic tour of the South Pacific.