Labor leader is first Australian prime minister to visit since 2016 after a turbulent period in bilateral ties.