You'll have to go through immigration/customs and get your documents verified at the AirAsia check-in area (they have a separate counter for document verification).
I did this about a week ago, and it should take you less than an hour. I assume you don't have bags other than a carry on, as that would complicate things.