Long-time Mideast rivals Iran and Saudi Arabia took another significant step toward reconciliation Thursday, formally restoring diplomatic ties after a seven-year rift, affirming the need for regional stability and agreeing to pursue economic co-operation.