Los dos países, enfrentados desde hace cuatro décadas y sin relaciones diplomáticas, iniciaron negociaciones con la mediación de Omán el 12 de abril.