Skystar320,
Skywest now do the RPT to Derby / Curtin announced on their website. Could not think of a better operator!
I could think of one...with a large established Perth base and reliable equipment capable of doing the task. (i.e. equal to the size of the A320).