"The Transport Agency is working hard to make urban cycling a safer and more attractive transport choice all across the country," she said.
"Our region is experiencing a real upsurge in cycling, and this project will help to unite Wellington with the Hutt Valley, making it easier for people to travel from one to the other in a healthy, enjoyable and safe way."
The pathway would help protect some of the region's vital infrastructure, with rising sea levels and more severe storm events expected in the future, Ms Bleakley said.
Wellington mayor Celia Wade-Brown said the route would provide a 20-minute commute for cyclists on a flat route between the two cities.
"The path will attract local and national recreational walkers, runners, fishers, and people on bikes."
Hutt City mayor Ray Wallace said he was glad to see NZTA was considering safety as well as creating an appealing pathway.
"Resilient transport networks are very important for this region."
Construction on the Petone to Ngauranga section of the project is due to begin in 2019.