A report in todays West Australian states that Skywest will increase its fleet by four, probably over the next 18 months, in order to increase support for resources contracts and also to "launch services Perth to Bali".
Looks like another one coming into the Perth to Bali direct game.
One assumes that the homework is done, and the route can handle yet another carrier.
It wont leave much room for Indojets reborn services, according to them restarting in a "restructured" form after Xmas.