The longtime enemies have opened contacts, reflecting a power shift across a Middle East in which they have newfound common ...