From 8 June 2012, AA will start flying from DPS to Yogjakarta and return. Their introductory promo fare start at Rp 149,000, before additional fees for checked in luggage, food etc are added on.
Unlike most other Indonesian airlines, the AA website is in English and AA accepts foreign credit cards.