Google “457 visa”. Adding pilots to that category of visa was recently announced by the government. A 457 visa requires an employer sponsorship.
Converting your licences will be non-trivial, but the better employers may have assistance in place for that.
I hear that th shortage is starting to be felt: the talent pool for even Qantas is a fraction of its former size, and I hear that the regional operators are fretting.
When comparing salaries it is helpful to know that Australia is about 30% more expensive than southern Canada. (But less tha Fort Mac!). Good luck.