Wellington, May 15 NZPA - Toll Rail, which Australian owner Toll Holdings has agreed to sell to the Government for $665 million, said today it had signed a major contact with dairy giant Fonterra.