You might have a bit more luck on the Australia, New Zealand & the Pacific forum under PPRuNe Worldwide. I think there's the 457 visa but I am not sure if that'll lead to permanent residency. I'm a bit out of touch on that front. Recently, pilots were on the skills in demand list so you might be in luck. I couldn't find any job under Airnorth, but I could find one for Skippers.
https://www.afap.org.au/pilot-jobs/pilot-job/3346/Brasilia%20Type%20Rated%20Captains%20and%20First%20Officers