International peace envoy Lakhdar Brahimi (pictured in New York last month) arrived in the Syrian capital on Sunday, an AFP correspondent said, on a new mission to try to resolve a brutal conflict which has raged for almost two years.