NETWORK Rail has begun a £7.5m renovation project to refurbish and repaint the northern approach spans to the iconic Forth Bridge from North Queensferry.