Shoppers are pressuring supermarkets to sell seafood from well-managed stocks.
Environment group World Wildlife Fund (WWF) says many states have adopted a Marine Stewardship Council program, but Queensland and NSW haven't.
WWF's sustainable fisheries manager, Jo McCrea says the push toward sustainability in fisheries is coming from consumers, not just green groups.