As you've probably noticed, we're running a fair number of AirAsia advertisements on Travelfish now.
This is because we've just commenced a year-long advertising deal with them and we're delighted to have Southeast Asia's leading budget airline pick Southeast Asia's leading budget website as an advertising partner.
I've personally flown them dozens of times, and wouldn't hesitate to recommend them -- even if they were not advertising with us! So, if you're looking for a cheap flight, keep them in mind.
See their website for more info: AirAsia