Armenia on Sunday was due to begin handing over disputed territory to Azerbaijan as part of a peace accord that ended six weeks of fierce fighting over the Nagorno-Karabakh region.