Possible Clues:

• New Delhi-based flag carrier
• Carrier based in New Delhi
• Carrier to Kolkata
• It has a maharajah mascot
• Maharajah Lounge operator
• It has a Delhi hub
• Mumbai server