Projektet startade i mitten av 1990–talet och 2023 räknar Statens Vegvesen i Norge med att attraktionen Nasjonale turistveger ska vara fullt utbyggd .