Not sure if they're still locked or not, but phones sold on contract may have Samsung's region lock on them.
Basically means you have to make 5 minutes worth of phone calls in the UAE with a local UAE SIM on that phone for the region lock to be removed / disabled. Samsung does this to prevent reselling of devices in different regions.