Work on the $38 million Eastern Corridor fibre-optic broadband backbone infrastructure project has begun in Ho in the Volta Region.