> Do they have a choice?

Neither the UAE nor Saudi Arabia have extradition treaties with the United States. (On a practical level, they wouldn't be able to enforce one if they had it.)

But they do control the routers that peer with external networks.