Iran and Saudi Arabia agreed, on Friday, to re-establish relations after seven years of hostility that had threatened stability and security in the Gulf and helped fuel conflicts in the Middle East from Yemen to Syria.