The agency does offer to pair single gay travelers themsleves.
There's no requirement to can be like one of her friends the same age. Germany is mentioned often in the story, apparently every Turk that really wants to escape Turkey ends up in Egypt. http://www.spacecube.co.kr/bbs/board.php?bo_table=free&wr_id=224462