Talks come as two regional powers attempt to rebuild long-strained ties, saying that 'rehabilitation of relations can contribute to regional stability'