Je n'ai pas de réponse non plus de la part du guide que j'ai contacté.
Concernant Air Asia, tous les echos sont bons. Apparemment les avions sont neufs. Toutefois pour l'Indonésie c'est la filiale Indonesia Air Asia, qui est, comme toutes les autres, black listée.
J'ai pu réserver un vol Denpasar/Djakarta très facilement par Internet pour la modique somme de 30€.
C'est apparemment la meilleurs des compagnies qui asure des vols internes en Indonésie.