Nearby fishing nodes appear on the minimap.
Finding Fish.
Log in with Battle.net to track your character's progress here.