Grover recently lost an arbitration that he filed against the company's investigation on him.
Madan will be responsible for heading operations and technology at the company.
Kumar will be accountable for the overall growth of CupShup.
The company recently expanded its business to the rural travel sector with Travel Union.
Mehra was dentsu International's chief data and product officer, APAC.