BEIRUT (AFP) - Arab mediators unveiled a deal on Thursday to defuse a long-running feud between rival political factions that drove deeply divided Lebanon to the brink of a new civil war. Under the agreement announced after two days of intensive talks, the factions agreed to relaunch a dialogue to end a paralysing political crisis. Under a six-point plan announced by Qatari Prime Minister Sheikh Hamad bin Jassem al-Thani, the rivals agreed to go to Qatar on Friday (today) to begin a national dialogue to try to elect a president and form a national unity government. "May 15 is normally a day we consider a sad one because of the memories it evokes," said Arab League chief Amr Mussa. Under Thursday's deal, the rivals agreed to launch a dialogue "to shore up the authority of the Lebanese state throughout the country," to refrain from using weapons to further political aims. It also called for the removal of all roadblocks that have paralysed air traffic and closed major highways. Hezbollah activists removed roadblocks on the highway leading to Beirut's international airport, paving the way for commercial flights to resume, an AFP correspondent said. Hopes of a deal were raised after the government, in a major climbdown, on Wednesday cancelled controversial measures against Hezbollah that had triggered the latest unrest which left at least 65 people dead and 200 wounded. It rescinded plans to probe a private Hezbollah communications network and reassign the head of airport security over allegations he was close to the powerful Shiite militant group, moves Hezbollah chief Hassan Nasrallah branded a declaration of war. Parliament is scheduled to convene on June 10 for its 20th attempt to elect a president to replace Damascus protege Emile Lahoud who stepped down at the end of his term in November, exacerbating a crisis that began in late 2006 when six pro-Syrian ministers quit Siniora's cabinet. Thursday's announcement said the dialogue would be crowned by an end - on the eve of any election of army chief Michel Sleiman as head of state - to a long-running opposition sit-in that has left the heart of downtown Beirut a virtual ghost-town.