Iran and Saudi Arabia agreed to re-establish relations after years of hostility that had threatened stability and security in the Gulf and helped fuel confli...