Turkmenistan on Sunday started work on its part of a natural gas pipeline to Afghanistan, Pakistan and India (TAPI), a $10 billion project designed to reduce its dependence on gas sales to Russia and China.