Fonterra has begun work to upgrade its two plants in Malaysia as part of the dairy giant's plan to expand in what is one of its eight "most important global markets".