Having just accepted an offer to relocate to Auckland from the UK I can tell you that there is no requirement to pay for training, you jump straight onto the Airways ATCO pay scale. You will also receive a relocation package to cover the costs of flights, furniture removal etc.