There are fears rubbish sorted by Tasmanians for recycling could soon end up in landfill unless a direct international freight service is found quickly.
Materials for recycling are collected from kerbsides and then shipped to China for processing.
But Tasmania's biggest exporter of containers, Veolia, says the enterprise has become expensive since the state lost its last direct international shipping service two years ago.
Spokesman, Craig Fraser, says costs have risen from approximately $26 a tonne to $67, meaning 20,000 tonnes a year of recyclable materials could soon be sent to landfill.
"So that's a 41-dollar per tonne increase so that's pretty significant and it's very difficult for us to maintain our business and look to grow our business when we've got these sort of extra costs." said Mr Fraser.
Veolia's warning came as the Opposition announced a Liberal Government would spend $33 million over three years to attract a new international shipper to Bell Bay.
The Opposition leader, Will Hodgman, says the lack of a service is costing local exporters between $20 million and $40 million a year.
In a statement, the Infrastructure Minister, David O'Byrne, says the Liberal policy pre-empts detailed analysis that the government has been working on with the industry-led Freight Logistics Coordination Team.
Mr Hodgman hit back.
"Well I cannot believe that the Government would need two years to come to the conclusion that what Tasmania needs is a direct shipping link with Asia, it is a no brainer."
Michael Bailey from the Tasmanian Commerce and Industry has welcomed the Opposition's spending proposal, saying the current situation is dire and its members are calling for a quick solution.
"This seems to be a reasonably logical approach to a short term fix and we would hope that there would be a lot of work go into looking at a longer-term solution for the businesses of this state who can't afford to find themselves in this sort of situation again," Mr Bailey said.
The State Government has not said when the industry team is due to report its findings while the Liberals have not revealed what would happen when its shipping service funding dries up.