New Zealand citizen departures to Australia rose in the first three months of the year to a 13-year high, according to latest data, adding pressure on the government weeks before an election.