“Middle Eastern countries have become more willing to negotiate investment terms that offer a fair balance of returns for investors.”