You'll need 12 years flying in industry post CPL if your degree isn't aviation related.
I'm over here in the US on a green card but another Aussie flying here got an E3. He was first denied as a pilot but then re-applied and was approved as a 'firefighter' flying water bombing ships.
Hopes this helps.