Country's first low-cost airline Air Deccan, now Kingfisher Red, has the rather uncomplimentary distinction of having the highest number of passenger complaints registered against it for deficiency in services.