It is possible friends of mine took two dogs to NZ with them, but if their are quaratine laws are as strict as Oz they will be in quarantine quite a while, so choose caerefully so you can visit weekly and your dog doesnt think it has been abandoned.
First check the airlines, they usually charge by the weight of your dog +box, then take advise from your vet, you will probably have to get a special box made by a carpenter but it must comply with airlines regulations as to size, air holes etc.If you love your dog it will be worth the effort. If not pls find him/her a good home before you leave.