From WoWWiki

	Fishing (Profession)
	Equipment • Fish • Items • Locations • Quests • Trainers

Fishing Quests

Name	Start	End	Quest Reward	Special Notes
[6] Red Snapper - Very Tasty!	Diktynna Azuremyst Isle	Diktynna	[Fishing Pole] and [Shiny Bauble]	This Quest is completed by net-fishing instead of line-fishing, using the provided Draenei Fishing Net.
[12] Gaffer Jacks	Wizbang Cranktoggle on the upper floors of the inn at Auberdine, Darkshore.	Wizbang Cranktoggle	2 50	Follow Up Quest:  [12] Electropellers
[12] Electropellers	Wizbang Cranktoggle	Wizbang Cranktoggle	5  and 20 [Aquadynamic Fish Lens]
[14] The Family and the Fishing Pole	Gubber Blump just below the Hippogryph roost at Auberdine, Darkshore.	Gubber Blump	[Blump Family Fishing Pole]
[21] Selling Fish	Dockmaster Baren in Lakeshire, Redridge Mountains.	Dockmaster Baren	Murloc Fin Soup, Fishliver Oilx5, Recipe: Murloc Fin Soup	Fish used in this quest can also be obtained through killing Murlocs in the area
[45] I Got Nothin' Left!	Grimnur Stonebrand <Fishing Trainer> in Forlorn Cavern, Ironforge	Nat Pagle in Dustwallow Bay		Leads to:  [45] Nat Pagle, Angler Extreme to uncap your fishing skill.
[45] You Too Good.	Lumak <Fishing Trainer> at Valley of Honor, Orgrimmar	Nat Pagle in Dustwallow Bay		Leads to:  [45] Nat Pagle, Angler Extreme to uncap your fishing skill.
[45] Nat Pagle, Angler Extreme	Nat Pagle in Dustwallow Bay	Nat Pagle	Raises Fishing skill cap from 225 to 300
[50] Snapjaws, Mon!	Katoom the Angler <Fishing Trainer & Supplies> at Revantusk Village, Hinterlands.	Katoom the Angler	[Nat Pagle's Extreme Angler FC-5000]
[60] Apprentice Angler	Jang <Fishmaster Apprentice> in Booty Bay	Jang	1 12	Repeatable with each turn in of 5 Speckled Tastyfish during the Stranglethorn Fishing Extravaganza.
[60] Rare Fish - Brownell's Blue Striped Racer	Fishbot 5000 in Booty Bay	Fishbot 5000	[Nat Pagle's Extreme Anglin' Boots]	Can only be completed during the Stranglethorn Fishing Extravaganza.
[60] Rare Fish - Keefer's Angelfish	Fishbot 5000 in Booty Bay	Fishbot 5000	[Lucky Fishing Hat]	Can only be completed during the Stranglethorn Fishing Extravaganza.
[60] Rare Fish - Dezian Queenfish	Fishbot 5000 in Booty Bay	Fishbot 5000	[High Test Eternium Fishing Line]	Can only be completed during the Stranglethorn Fishing Extravaganza.
[60] Master Angler	Riggle Bassbait<Fishmaster> in Booty Bay	Riggle Bassbait	[Arcanite Fishing Pole] or [Hook of the Master Angler]	Can only be completed by one person per server during the Stranglethorn Fishing Extravaganza.
[64] Rather Be Fishin'	Seth in the Lower City part of Shattrath City.	Seth	[Seth's Graphite Fishing Pole]
[70] Strange Engine Part	Strange Engine Part fished item from Steam Pump Flotsam pools in Zangarmarsh	K. Lee Smallfry	9 79	Repeatable Quest.

Daily Quests

Patch 2.4 introduced Daily fishing quests handed out by Old Man Barlo outside Shattrath City. The quest is random each day (although will be the same for everyone on the same server and requires Level 1 Fishing and a Level 70 character. Each quest involves travel across Outland to different locations.

•  [70] Shrimpin' Ain't Easy (Zangarmarsh)
•  [70] Bait Bandits (Terokkar Forest)
•  [70] The One That Got Away (Nagrand)
•  [70] Felblood Fillet (Shadowmoon Valley or Hellfire Peninsula)
•  [70] Crocolisks in the City (Orgrimmar or Stormwind)

The reward for these quests is a [Bag of Fishing Treasures] which contains some gold and grey items. In addition, you have a chance to get[Weather-Beaten Journal], [Sharpened Fish Hook], [Elixir of Water Walking], [Spun Truesilver Fishing Line], [Weather-Beaten Fishing Hat], and a cooking recipe to make [Captain Rumsey's Lager]. There is also a chance to receive one of four rare pets when completing the [70] Crocolisks in the City quest: [Chuck's Bucket], [Muckbreath's Bucket], [Snarly's Bucket], or [Toothy's Bucket].