More than £35 million of funding for the restoration of the Tyne Bridge has finally been signed off by the Government.