To raise your fishing level faster just use your fishing rod with a hotkey, get to a place surrounded by water and start using the rod. Go square by square to level faster. At low levels, you can check if your skill bar goes up. If it grows keep fishing in that square until you get the fish. Otherwise, just move to the next tile when you catch a fish, or haven't caught one in a couple tries.