He'd be absolutely right. It's not easy to get a job at an airline in AU/NZ unless you've got oodles of experience. There's no reason they'd choose a local over you, as long as you've got residency/a work permit plus a great attitude

*waits for KoruPilot to type out a book-length reply*