Chur...there's saying I haven't heard in a
long time!
I did much the same as you're looking to do about 7 years ago - piece of piss if you've got the right material (although, I had the advantage of being a Canadian citizen)
Job market is strong right now with both major airlines hiring, but that can change overnight...
I married a kiwi girl to get my start, so I'd suggest knocking up a homesick Canadian girl - or at least following her back to Canada if that's gonna be too much trouble...not sure how else to do it really having done much the same to get into NZ...
PM me if you're still looking for specifics, but clunkdriver knows what's going on, so probably gave you everything!