Rival Middle Eastern Islamic regimes Iran and Saudi Arabia on Friday reached an agreement to resume diplomatic ties and reopen embassies, a landmark shift after decades of hostilities and proxy sectarian warfare in smaller nations in the Levant and Arabian peninsula, CNN reports.