Emlyn Culverwell‚ 29, and Iryna Nohai, 27, were arrested in January for sex outside marriage, which is prohibited in the UAE.