What about the fact that many airlines (and other employers) specify "Permanent Australian Resident" as part of their employment criteria.
I would have thought that the initial 2 year period, i.e. the Spouse temporary visa, would not make them a permanent Australian resident?
In my opinion, yes you can work, but I doubt it if they specify "Permanent Australian Resident".