Not sure how you can check for TN availability other than phoning.
TN flies once to AKL on Mondays, Wednesdays and Saturdays so wouldnt be too hard to get an AA agent to check the flight availability I suspect
There is no miles usage options within NZ ; domestic NZ fares are pretty cheap so just check Air New Zealand and the Jetstar sites for those