While it has been difficult for Coke and Pepsi to move forward in the Middle East in recent years because of anti-American sentiment, consumer boycotts and war, Paul Cochrane reports that both are beginning to make some headway in this challenging region.