Hi Riker,
Suggest you try Kingfisher, Qatar, Air Asia or even Vietnam Air. Do not waste your time and money dealing with dodgy individuals. True, in India you can grease a few palms to smoothen the way but the very snake who help you will hold you to ransom later on. As Wooby said, tread carefully.