The two governments have now confirmed that will happen.
The Tasmanian government and Aurora Energy will build a FTTP network to 200,000 households and businesses, all hospitals, and nearly 90 percent of schools.
Aurora has previously flirted with broadband over power line (BPL) technology.
Despite being reportedly pleased with the results of a trial in Hobart, it was abandoned in November 2007, a little over two years after the initial announcement.
The FTTP network will be complemented by a wireless network to be constructed by the state government as well as satellite services.
Together these will deliver speeds of at least 12Mbps to parts of the state not serviced by fibre.
According to government officials, Tasmania currently has a lower proportion of households with broadband (39 percent) than any other state or territory.
The national average is 52 percent, though the figure is higher in metropolitan areas and among households with children under 15.
The plan is based on the Tasmanian government's response to the original NBN request for proposal.