That depends on if any carrier in Yemen has a RIM contract. If not try the neighbour countries, for example check this out:
Batelco provides fastest BlackBerry services in Bahrain | Batelco | AMEinfo.com
"Batelco was the first telecom to provide high speed data roaming at the local Bahrain rate per megabyte throughout the GCC states, Egypt, Jordan and Yemen."