WELCOME to the sight, you would easly be able to get a job here, send out some cv first to get interviews lined up.And do your EOI, i am sure you will have enough points to apply for PR.
I am also in the airline industry and battling to get work. Airnz wants PR. and they control most of the airport handling.But not all hope is lost.If you get a job your wife can apply for an open work permit.
keep contact, i would love to see how it goes. I am In auckland at the moment, been your for two months, and no job offer yet.Only a few interviews. It is tuff if you dont have a trade. But IT is easy :clap:cheers