Utbygging av veien ble trukket inn i Nasjonal Transportplan 2010-20. Første del av strekningen, Kløfta–Nybakk, ble bestilt av Stortinget i 2004, bygd ut som firefeltsvei med midtrekkverk og åpnet i oktober 2007. Den siste delstrekningen, Slomarka–Kongsvinger, også den bygd som firefeltsveg med midtrekkverk, åpnet i november 2014. Nye Veier holder på med prosjektering av strekningen i sin helhet og har fått ansvar for utbygging av delstrekningen Nybakk–Herbergåsen–Slomarka. Det ble stor oppmerksomhet da Nye Veier anbefalte å legge den nye veien helt utenom de to nybygde traséene.