FYI, being pilot isn't skilled job in the eyes of DIMA. Too many pilots around..
There were few posts here on PPRuNe about a school that had problems finding instructor so were able to sponsor a foreigner. Though don't take this as sure thing that'll happen to you..
You're 29, so you should have some work history under belt.
If your experience (and qualifications, though not always essential for emigration purposes) '
fits the bill', and I mean for Australia, not just highly skilled masters/PhD positions,
you could sort residence visa. Basically, most skilled trades (with evidence of 3 years out of last 3 of experience), degrees that are not media studies or business, but specialised.
Have a look at
Department of Immigration & Citizenship to give you an idea. If you have experience in the MODL list, special 'quicker' processing timeframe available, plus extra points. Useful for anyone incl and above 30. Also, if you organise stuff before leaving, then apply 'onshore' it'll be faster, around half year compared to maybe year from outside OZ.
Sure you can do JAA papers in OZ as well, but it may have premium. You should be able to get student visa for many non-JAA schools. Up to you, what you fancy and can afford.
If you don't mind sticking around on student visa, you can pay international tuition fees for 2yr diploma or even degree in 'in demand' job and then you could get 1yr 'graduate visa' on top. Not sure it'll be available to students of aviation cert/diplomas. That's easy way towards residence. OZ adopted more of a NZ style approach towards their immigration through OZ study.
They even started temporary graduate visa whereby grads from few select Unis in Europe - of which few in the UK, could get 18mth work visa for any job. Better than WHV.
If you're student, you could legally work up to 20hr/wk and FT during 'breaks' and summer holidays (if you don't have classes that time).
Don't forget, you could also sort Working Holiday Visa after you finish studies, so that you could get some instructing time while having good time. Or some bush flying job that's lowtimer friendly. All you have to make sure is you apply/are granted one before you turn 31 (B'day). Then you have 12 months to enter OZ to start that one year visa.