Fishing would not be regulation-free
Fishing would not be regulation-free in a libertarian society such as this, it would just be regulated in a different way -- based on property rights instead of government permission. Someone would own the sea life and that person would have rights to harvest (or not) that sea life.