National Librarys INNZ is a searchable database of articles from newspapers, serials and magazines 1978 to the present day. This database is updated daily.
I used 'Great Barrier Island' as my search term to try it out. 200 results were returned of which 10 were links to online articles. I suspect results are limited to 200 so by limiting the search and doing multiple searches, there may be more to see.