In Reply to: Yes you can....and posted by santika on Wednesday, 15. April 2009 at 11:39 Bali Time:
I travelled with Air Asia in January to Bali via KL.
The checked in luggage limit which you buy when you buy your tickets online does not include your carry on luggage.
Some of the Malaysian passengers had small wheeled trolley bags that they managed to lift into the overhead lockers as their carry on luggage.