Fishing in Victoria Here, you find the rules that you should adhere to when going fishing in Victoria. You will also find the steps you should follow to get a fishing license in Victoria and an explanation of the difference between fishing in freshwater and saltwater.