If you specifically want a travel agency recommendation, then I would highly recommend dnata as they are very reliable and well priced. This has been mine and many of my friends experience.
Does anyone know of a decent travel agent working someplace in the region? *Not* DNATA or any of the large ones who always quote me three times what I find on the internet.
But I have just screwed up my DH's employees' flights for the umpteenth time and I am think it's time someone else dealt with these angry men. Any suggestions?