The area is a protected Green Zone, but GBRMPA tourism and stewardship director Karen Vohland said at least two potato cods have been spotted with fishing line stuck in their gills.

"Potato cods are particularly vulnerable because they're extremely friendly, and often follow divers around like puppies," she said.