Yeh, they issued a round trip ticket for me just fine. It takes a bit of extra time because all their tickets are hand written but they are obviously pretty efficient at it. As far as travel agencies, they are a dime a dozen there. Seems every corner in the downtown area has a travel agency/tour hawking shop set up. I did have to go to the Iberia city ticket office to cancel a reservation and they had a ticket advertised on the window at 15000 egp or about $250. I assume it's round trip but I am sure they have one way fares as well.