Thank you both. There is an interesting quote at AirAsia website though:
"AirAsia flights
You can head to the Baggage Drop/Document Check Counter at the departure hall or
boarding gate." @
http://www.airasia.com/my/en/check-i...-verified.page
However my boarding pass says to go to Document Check Counter. Let's see how this goes. There is also overnight train to KUL :-)