Lebanese sources said on Wednesday Saudi Arabia and Iran were negotiating a deal to end Beirut's political standoff, following clashes this week that killed three people and raised fears the country was sliding back towards civil strife.