Originally Posted by jerry a. laska

I'm not sure why you think AA won't quote ex-Egypt fares. The restriction on starting country and selling country was removed from the rules sometime ago. Just ask them.

AA codeshares on QR DOH-DFW so that might be an option. By overwater, what is usually meant is intercontinental but someone recently posted that AA issued an xonex recently w/o any of those segments:
https://www.flyertalk.com/forum/34918618-post1088.html