Your domestic flight within NZ requires check-in at least 30 minutes before departure. For international flights, a typical minimum lead time is 90 minutes. 

[Qantas says](http://www.qantas.com.au/travel/airlines/checkin/global/en#check-in-times) (assuming economy):

- recommended 120 minutes
- minimum 90 minutes

[Air New Zealand says](http://www.airnewzealand.co.nz/domestic-check-in) says:

- at least 30 minutes

I can't find a page online for Hawaiian that describes the minimum times.