AirAsia Indonesia is very unreliable for departing and arriving on time. We last flew DPS-CGK in Apr 2007 and I think it was about 2 hrs late. I was connecting to an SQ flight so I made sure I had a long layover.

Note that you need to collect your bags, transfer to the international terminal and recheck your bags before the checkin counter closes.