320,
Just fire off some emails to the Airlines you mentioned and see what they say?
I'm sure they'd eventually reply, personally I don't know, but if you had
PR status I cant see anything stopping you from applying.
Oh yeah and I forgot to say of course you'd need to transfer your license to Australian ATPL, before they'd look at you (I guess you got an ATPL atm?)