The Kenya National Highways Authority (KeNHA) says it has commenced negotiations with the winning bidder for construction of the Nairobi-Nakuru-Mau Summit Road and Rironi-Maai Mahiu-Naivasha Road.