In Reply to: Just had a look, flights in Oct for $32 posted by gillb on Tuesday, 13. April 2010 at 06:08 Bali Time:
An article in the Sydney Morning Herald mentions that AA will be flying 21 flights per week from Perth to Bali from 1 June 2010. See:
http://www.smh.com.au/travel/travel-news/airasia-boosts-aussie-flights-but-sydney-misses-out-20100412-s3bw.html