Treat this as anecdotal evidence. Air Deccan has show dramatic improvements in its ability to fly on time. In the past I have noticed that their flights were almost always late. They also had a serious image issue. A friend of mine said “Give me a call just before the flight takes off and another call just after you land. Only then you can be sure that Air Deccan has actually landed!” If my most recent experience is any metric, this image is due for a makeover. Not sure if this change has anything to do with the deal with Kingfisher Airlines. Nevertheless, a great sign for a low cost airline.