The leaders’ endorsement of the deal represents a major breakthrough for their countries’ deadlocked relations.