There are many threads in this forum on buying tickets in Cairo. Do a search on "Cairo" and "CAI" and you'll find them.
Rather than mess with a travel agent, most people have bought directly from the airline, usually BA but IB and possibly AA can also ticket in CAI.
After you have done your research in this forum, feel free to ask any specific questions you may have.