The fish in Norway generally eat less during winter when it’s cold, but with spring and higher temperatures, the fish tend to get more active and eat more, so you might have more luck in catching any, therefore fishing in spring is ideal in Norway.
Note: Fishing in the sea is free of charge, however, quotas do apply, as well as minimum sizes for nearly all fish. Fishing in rivers and lakes generally requires a fishing license.