Mars Inc has begun the construction of a chocolate plant in Saudi Arabia to serve markets in the Gulf.