Envorinex at George Town in the north-east, turns thousands of tonnes of plastic from salmon pens, silage wrap and irrigation piping from the mining sector into a range of building products.
The company's managing director Jenny Brown said they were spending millions of dollars upgrading their own plant, but there was demand elsewhere to establish more sites.
"We have been approached by New Zealand, but that's a very small industry," Ms Brown said.
"We've also been approached by Port Lincoln as well, for their tuna industry.
"Very similar to our salmon industry, they have the same sort of pens, they have the nets, so the same sort of waste issues, but they also have their oyster industry.
"So all of their oyster baskets, floats ... We're currently doing a feasibility study on that."