I am gonna assume you know about torrents files.
the only channel that shows the amazing race in the Gulf is ONE tv , and they are still in season5 or 6
Your best bet is to try to download the torrent file from the net
check this link periodically

http://www.mininova.org/search/?search=amazing+race+

Some one is bound to post the torrents for the new episodes.

have fun