Instructions
Learn the Find Fish spell. The Weather-Beaten Journal teaches the spell, but is only found by competing by opening chests, bags and lockers found by fishing or completing the daily fishing quest. To increase your chances of finding the journal, complete each fishing daily quest each day and open each item you find while fishing. Once you find the journal, right-click it to learn the spell.
Click the "Tracking" button at the top of the mini-map. Click "Find Fish."
Run around the edges of a body of water. If schools of fish populate the water, the type of fish and their location will appear on your mini-map. Go to that location and cast out your lure to catch the fish.