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 class):

- recommended 120 minutes
- minimum 90 minutes

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

- at least 30 minutes for domestic flights

[Hawaiian Airlines says](http://help.hawaiianairlines.com/app/answers/detail/a_id/815):

- no later than 60 minutes

The Auckland international terminal isn't anywhere near the size of LAX or DFW. Wait times for security are usually not very long.