The government pledged to build the bridges in a 2015 byelection which its candidate ultimately lost to NZ First leader Winston Peters.
Funding of $26.1m has been approved for the Matakohe project and $16.6m for Taipa, and a request for funding is expected to be made for the Kaeo bridge replacement in the first quarter, a spokeswoman for Bridges said in an emailed statement.
Public consultation on the preferred alignment for the Matakohe and Taipa projects will take place in the first quarter of 2017, with building expected to begin later in the year.
The remaining six one-way bridges are still in the planning phase and haven't had economic assessments. The first four bridges are expected to be the most expensive.
Separately, Fulton Hogan won a share of Wellington City Council's $30m road maintenance contract, spanning the south and east of the capital city until June 2020. Wellington's other road maintenance contractor Downer EDI will continue to work the central city, north and west suburbs until June 2020.