If you are looking to travel on a low-cost airline, then no doubt you have already investigated Air Asia (particularly if you want to travel around SE Asia). Air Asia is a great no frills airline, offering amazing deals that have to be seen to be believed. Their app is also great, offering you all the functionalityof their mobile site from the palm of your hand.
In the words of the developers:
New AirAsia App!