Licences from here
http://www.fishandgame.org.nz/
They will also give him a small book that will suggest some places to try in each region.
If he is keen, this book is well worth a read. There is also a North Island version.
http://www.flyshop.co.nz/product/sfg.html
What are his travel plans, which island?