Fonterra has said that has set a new 12-month export record, sending 2.1 million metric tonnes of product to international markets for the first time in its nine-year history.