Prostitution in Yemen is illegal, but many sex tourists from other Gulf states indulge in what are known as "tourist marriages". Many of these women come from the city of Yaffai where prostitution is a way to food on the table. The punishment for prostitution is three years imprisonment.
References
Prostitution in Yemen Wikipedia(Text) CC BY-SA