Foreign Minister Winston Peters and Defence Minister Judith Collins have touched down in Melbourne on their whistle-stop tour of Australia.
They disembarked at Melbourne at about 7pm on Wednesday, NZ time.
Tomorrow they will meet their Australian counterparts, Foreign Minister Penny Wong and Defence Minister Richard Marles.
The meeting is in what as known as a 2+2 format. It is the first time that New Zealand has participated in a Foreign Affairs and Defence 2+2. Australia regularly hosts them with the United States in what is called the AUSMIN format - this trip is being touted as ANZMIN.
Peters and Collins are keen to stress the symbolic importance of how quickly they have teed up the meeting.