In Reply to: Batavia Airlines posted by pertholdie on Monday, 2. August 2010 at 17:29 Bali Time:
A search (such as http://en.wikipedia.org/wiki/Batavia_Air)will give you an indication that, whilst not well known to Aust, has been around and flying Indonesia for years. Significant is the aircraft types actually owned, rather than leased. I wouldn't place much emphasis on the "recently removed from the Europe banned list". Simple oversights would have you on the list if you didn't plan to fly there....same as Aust.
Watch for Perth, then Sydney, Melbourne, then (hopefully) Brisbane.
Double stacking (round flights with the same crew, fuel loads, catering)from Denpasar has to hurt Aust based competition.