Damascus signed a major oil exploration deal with a Russian company in the Syrian capital Wednesday, which will allow for exploration in a section of Syrian waters, an AFP journalist said.