I've worked with Mrs. Sobhi once in the past and will be doing it again in a few weeks. Very well organized and a pleasure to work with.

I tend to be one of those that believe it helps to go with the airline you'll be flying with the most, as long as there are offices you can contact in every country. With either AA or BA you'll be fine. Start with an e-mail and go from there. Have a great time on your trip!