Applying for an airline position, assuming it's something like Qantas or Virgin Blue, doesn't match the criteria.
State immigration path is usually some remote country town. Rarely used by airline aspiring pilots.
You'll have to apply for the skilled migrant visa and "hope". Did you use the visa tool on the
Dept of Immigration site?
Do you have an Australian licence? If not, you can't directly apply. If you do, then you'll have to get the visa sorted. There's a few options as Tailwheel has noted.
Good luck