The first tenant at TasRail's Brighton transport hub is expected to be operating by early 2014.
Toll has confirmed its signed a 20-year lease with TasRail, the first big tenant to commit at the $71 million site.
The company is expected to file a development application with the Brighton Council early next year.
The new site will reduce the round trip from Burnie to southern Tasmania by about four hours and deliver cost savings.
Infrastructure Minister David O'Byrne would not detail the terms of the agreement because of commercial confidentiality, but says negotiations are continuing with other lease holders.
"It's not about coaxing, it's about making sure we can realise the potential of that site," he said.
"When you have leases you have a legal obligation that you have to see through and we're in negotiations with other occupants so we can transition out of that site so it can be remediated and prepared for investment." The Opposition has ridiculed the transport hub because the first tenant will not move in until 2014.
Liberal MP Rene Hidding says it is a joke.
"Anyone could have foreseen that when you put the first spade in the ground for the new transport hub that you needed to start immediately negotiating with the commercial operators so that they would come on board when the project's finished," he said.
"That' project's been finished for months, it stands there as what we call the tumbleweed terminal.
"There's been so much money wasted."