A decade ago, unmarried Arab women like Ms. Fathi, working outside their home countries, were rare. But just as young men from poor Arab nations flocked to the oil-rich Persian Gulf states for jobs, more young women are doing so, sociologists say, though no official statistics are kept on how many.