Is there not a UAE Labour Law stating that employees must take a minimum specific number of their annual leave days per year? It rings a bell with my wife that there is from when she worked in recruitment in Dubai.
Maybe worth checking up on.........