SYDNEY - Travel restrictions between Australia and New Zealand will begin to ease in mid-October as both nations see a continued decline in community transmission of coronavirus, Australia's deputy prime minister said Friday.