You can check out carriers like Aramex, UPS, DHL, etc that provide good shipping costs across UAE and for international orders as well. You can start off by creating an account with any of these and when you get more number of orders, you will be able to get better discounted rates with these carriers. (Check out Aramex UAE here: https://www.aramex.com/ae/en)
Once you have the carrier accounts, you can use an app like Multi Carrier Shipping Label, that helps you integrate these carriers with Shopify, display live shipping cost from these carriers at checkout, print shipping labels in bulk and also automate the tracking process by sending tracking notifications to customers via email.
At 5-10 deliveries per day, have you considered hiring your own driver to do those deliveries? This allows you to keep more of your revenue in-house and is not difficult to manage.
Our app, Local Delivery Routes Planner, takes your Shopify orders and turns them into optimized delivery routes you can share with your driver. They can open this shared link on their mobile phones and navigate stop to stop using Google Maps, Waze or Apple Maps. They can also mark orders as out for delivery, delivered, or missed delivery. Customers can also receive email notifications for these actions.
Our app is a 2x Shopify Staff Pick. We are very well reviewed (5 stars