Construction work on the Pafos-Polis Chrysochous highway officially began on Friday, in the presence of Minister of Transport, Communications and Works, Yannis Karousos who described the day as "historic".