It is normal to use "in", tufguy. I fish in the sea. I fish in the river.
It would be helpful if you told us more about what type of fishing you want to talk about. That is called "context", and you should provide some context for the sentences you ask about. That way, you'll receive better answers.