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.