New Zealand's long-serving prime minister John Key has welcomed his fifth Australian leader in seven years, but he's predicting Malcolm Turnbull will stick around.
"I personally am more than happy to put on the record I think you'll not only be a fine prime minister of Australia, you will be a long-term leader of Australia," he told a joint press conference with Mr Turnbull in Auckland.
"I think your vision for the country, which is optimistic and reflects the underlying strength of your nation, is akin to the view that I take over here."
Mr Key has dealt Australian prime ministers Kevin Rudd, Julia Gillard, Kevin Rudd again, Tony Abbott and now Mr Turnbull since taking power in New Zealand in 2008.
Mr Turnbull thanked Mr Key for his "generous" comments, and returned the favour saying he had long admired Mr Key's leadership of New Zealand.
"The practical, pragmatic approach, the business-like approach he has taken has given great impetus to the New Zealand economy."
He said his government was committed to strengthening and deepening the relationship with New Zealand.
"Australia and New Zealand is like any love affair. You've got, if it's to last, you have to put a lot of work into it."
He said the two countries had a lot in common - including optimism for the future.
"We are both sunny, optimistic people and we're both committed to growth and jobs and innovation," Mr Turnbull said.
"Neither of us are afraid of the future. We see the future with all of its unpredictability and volatility as something to embrace.
"This is going to be a great 21st century for Australia and New Zealand."
