The appointment follows another change in Zuji's senior management team with Philip Ho being appointed general manager.
Parata will be expected to partner local market teams to further develop the Zuji brand across Asia.
Parata said: "My task will be to evolve the Zuji brand, as well as the other brands within the portfolio, and devise strategies that position ZUJI as top of mind for travel."
Parata¹s 15 years of experience in the online travel industry includes stints in Air New Zealand and Lastminute.com.