In December 2007 work began on upgrading the line between Gheringhap (on the Geelong–Ballarat line and Mildura, at a cost of $73 million and involving one in every two sleepers being replaced, and lifting maximum train speeds to 80 km/h. Current speeds are restricted to 50 km/h on one-third of the track and are as low as 30 km/h in some sections. In April 2008 it was announced that the Mildura–Yelta section of the line would also be upgraded, as part of the Victorian core grain network in a $23.7 million package with 6 other lines.