The Cataclysm expansion (Patch 4.0.3a) brought the concept of fishing daily quests to the primary capital cities of Stormwind and Orgrimmar. Patch 4.1.0 expanded this with quests in Ironforge, Darnassus, Undercity, and Thunder Bluff.

Each day, one of the five quests is randomly chosen for each city, and offered to all characters on the realm. A character may only have one of these quests in their log at a time, and only one may be completed per day.

Stormwind City Ironforge Darnassus
Quest Skill Points Quest Skill Points Quest Skill Points
A Fishing [10-60 Daily] Big Gulp +1 A Fishing [10-60 Daily] Cold Water Fishing +1 A Fishing [10-60 Daily] A Slippery Snack +2
A Fishing [10-60 Daily] Diggin' For Worms +2 A Fishing [10-60 Daily] Fish fer Squrky +1 A Fishing [10-60 Daily] An Old Favorite +1
A Fishing [10-60 Daily] Hitting a Walleye +1 A Fishing [10-60 Daily] Live Bait +1 A Fishing [10-60 Daily] Happy as a Clam Digger +1
A Fishing [10-60 Daily] Rock Lobster +1 A Fishing [10-60 Daily] One fer the Ages +1 A Fishing [10-60 Daily] Stocking Up +1
A Fishing [10-60 Daily] Thunder Falls +1 A Fishing [10-60 Daily] The Gnomish Bait-o-Matic +1 A Fishing [10-60 Daily] The Sister's Pendant +1
by Catherine Leland by Grimnur Stonebrand by Astaia
Orgrimmar Undercity Thunder Bluff
Quest Skill Points Quest Skill Points Quest Skill Points
H Fishing [10-60 Daily] A Furious Catch +1 H Fishing [10-60 Daily] Fish Head +1 H Fishing [10-60 Daily] Craving Crayfish +1
H Fishing [10-60 Daily] A Golden Opportunity +1 H Fishing [10-60 Daily] Like Pike? +2 H Fishing [10-60 Daily] Pond Predators +1
H Fishing [10-60 Daily] A Staggering Effort +2 H Fishing [10-60 Daily] Moat Monster! +1 H Fishing [10-60 Daily] Shiny Baubles +2
H Fishing [10-60 Daily] Clammy Hands +1 H Fishing [10-60 Daily] Tadpole Terror +1 H Fishing [10-60 Daily] The Race to Restock +1
H Fishing [10-60 Daily] No Dumping Allowed +1 H Fishing [10-60 Daily] Time for Slime +1 H Fishing [10-60 Daily] The Ring's the Thing +1
by Razgar by Armand Cromwell by Kah Mistrunner

The rewards for these quests are: