The Coca-Cola Co has begun construction of a bottling plant in Malaysia.