I can confirm there is at least one Indonesian airline that is actively applying for routes in Australia and Middle East. I have heard that Sriwajaya are pursuing an Australian route but I do not know anyone within the organization to be able to confirm it. Sriwijaya seem to have pretty ambitious plans for a fleet of mainly 737-200s (a couple of -300s on the way I hear), but good luck to them.
Indonesian airlines already fly to China, Singapore and Malaysian destinations and Indonesia is trying hard to get their aviation industry upgraded, but it is a slow process.