The cross-harbor cycle and walkway, previously known as Skypath, begins construction this year in Auckland with a budget of $360 million.