Big companies like FedEx, Blue Dart, etc. work on Sundays as well. They can deliver the shipment on a priority basis, but they have additional charges for their priority services. If you are looking for an affordable option in Dubai, then you can select a courier service partner from this list.