How long does USPS take to deliver a parcel to the UAE?

It's really going to depend on your customs department. It's possible for it to sit there for a couple of weeks before they get to it and decide if you have to pay extra for the import.