Construction work began on the ?9.4 million Haltwhistle bypass, the first in the country to be designed, built, financed and operated by a private firm.