Air Asia operates in Malaysia, Thailand and Indonesia, and they do have flights between Jakarta and Bali three times daily. I do not know anyone who have flown on their Indonesian operation, but people give fair reports of their Malaysian and Thai ops. See their website.