Equip a fishing pole and find a body of water to fish. Right-Click on the bob in the water when it splashes to catch your fish. Higher skill increases your chance of fishing successfully in higher level areas.