Aerofoil, no apology needed. Probably more helpful by telling us that so we can give you more accurate, truthful responses.
However, as Howard said, it is your lack of Command time that is severely letting you down. Unlike Europe, you need a lot of that stuff (Command time) to really get anywhere in Australia (flame suit on for when those who think it's a crock of **** come out, but honestly, what is better? Command time, or Co-pilot time?). Any particular reason you asked about King Air jobs?
As Howard suggested, try Sunstate (QantasLink). They operate Dash 8's around Queensland and have a base in Brisbane.
morno