The Black Sea region, mostly Ukraine and Russia, has become the major source of wheat and barley for Middle East importers from Libya, Egypt and Syria to Saudi Arabia and Yemen, dislodging U.S., Canadian and European suppliers who once dominated the market.