The European Commission President toured countries in the region this week, as she looked to get backing for the long-delayed trade agreement.