Pas de problème pour Jakarta-Bali, tu peux prendre Air Asia, le low cost asiatique. Pas cher et pas sur la liste noire à ma connaissance. http://www.airasia.com/site/in/en/home.jsp
Il faut savoir qu'en Indonesie il y a beaucoup de volcan et les volcans sont la cause de nombreuses turbulences. Et parfois d'accidents.
Il est vrai qu'elles sont toutes sur la blacklist mais de toutre façon, on n'a pas le choix si on veut aller d'ile en ile. Et puis, l'avion reste le moyen de transport le plus sur au monde !