Air Asia just recently introduced Self Check In Kiosks at Naia 4. Check In Via the kiosk is fast. Under a minute and you have your boarding pass but afterwards is the longer part.

You still need to have your ID and bags checked. And drop off your bags for check in and there was only 1 counter open for this. So it took a long time to finally get going. They should put more counters to speed up things. Have a seperate counter for those with bags and without for check in.