I know that PanAm used to fly to Riyadh and Dubai in the early 80's. But most US carriers shun the Middle East these days. The exceptions is flights made to Cairo, Tel Aviv, and recent Delta trip to Dubai, via Cairo.
Is it a political or economic decision? Bombing activites agianst US carriers ceased a long time ago, and it is much safer now. If they can make it safely to Cairo and Tel Aviv, then they should not have problems landing in Jeddah and Bahrain. I know many people fly to between the Gulf and US, and they mostly use European carriers. Why can't American carriers take a bite of this market?
Your thoughts are appreciated