I would actually like to see a reduction of measures of AU/NZ citizens travelling to each others country.
We should model it on the EU, so that citizens of either country can travel with photo ID, others need passports.
Perhaps even go the Shengen approach and honour each others visitor visas. In that instance, trans-tasman flights would basically be domestic flights.
If it works in Europe, I can't see why it wouldn't work here.