Travel between Australian and New Zealand will be quarantine free as of next week, with Australians receiving the greenlight to fly from 19 April.