DAMASCUS , Syria ( AP ) - Syria and Lebanon agreed Wednesday to establish full diplomatic relations for the first time , taking a step toward healing tensions that have fueled decades of turmoil in Lebanon .