You can go for any Shipping providers. DHL, Fedex, Fetcher etc.
If you can doing local shipping (within UAE) then even you can go for any local affordable shipping companies.
After selecting the company, just need to create Domestic Shipping zones and update rates.
In most cases, the Shipping rate will be same within UAE, or may have two rates one for within an Emirate and second outside Emirate.