The Coca-Cola Co this week began construction of a bottling plant in Malaysia in the first step of a MYR1bn (US$285m) investment in the country over the next five years.