PM Julia Gillard's won loud applause for promising Australia will soon begin importing Kiwi apples after a World Trade Organisation ruling that ends a 90-year standoff over the risk of fireblight.
Ms Gillard on Wednesday became the first overseas leader to address the NZ parliament in its Wellington debating chamber.
She noted progress on talks to make it easier to fly between Australia and New Zealand and a new protocol that'll free up investment between the two countries.
"Australia and New Zealand have created two of the most successful societies in the modern world," she said, adding "and it's our time."
Prime Minister Julia Gillard has also announced she will hold talks with her New Zealand counterpart more often, in a landmark speech to the nation's parliament.
She had been due to speak to MPs during sitting time but the New Zealand government's plan was vetoed by the Green Party which claimed the move would compromise the country's sovereignty.
In her speech, Ms Gillard said she and NZ Prime Minister John Key had agreed to restore the pattern of regular prime ministerial exchanges that had occurred in the past.
She will host Mr Key in Australia next year, and will travel again to New Zealand for the talks in 2013.
Ms Gillard said it was an honour to speak to the parliament.
"Yours is one of the oldest democratic legislatures in the world," she said.
