Picture of Amazon digital music album preorder page as of a day or so ago:

The band isn't available at all on itunes nz, and on google play it's available on preorder. Check out the date. 29th of January 2016! 6 months later than overseas. I called up google play and asked if it was a mistake and while the experience in getting to someone on their helpline was great, the guy was beyond useless.
Picture of Google Play in NZ for the album:

It's at times like these I regret closing my US bank account.
What is Universal Music NZ thinking?
This album was available on pirate sites for download way before the preorder release date in high quality mp3. As far as I understand it's legal to download here in NZ as long as I don't upload to anyone (ala torrent), and unless I want to probably pay more in shipping than I'd pay for the CD, that's the only option available to me.