New Zealand rejected calls by business leaders on Thursday to restart flights to Australia within a month as too short a timeframe.