Syrian first lady Asma al-Assad has started treatment for early stage breast cancer, Syrian state media reported on Wednesday.