The pair have been regional rivals for centuries but have sought to forge a pragmatic relationship in recent years, with the Iran strongly supporting President Recep Tayyip Erdogan after last year’s failed coup.