I found the following link on Wowhead, looking at the link for Severed Arm ( http://ptr.wowhead.com/?item=45323 ) for the new fishing daily where you catch monsterbelly to find and re-attach an arm. That quest is called Monsterbelly Appetite.
Funny thing is, that same Severed Arm is also used for a quest called Sword and the Sea, scroll over it and it says it is given by Old Man Barlo in Crystalsong Forrest ( http://ptr.wowhead.com/?quest=13692 ). The quest text says you fish up Monsterbelly to get him back a sword he lost at sea, The Sword of Knighthood.
Obviously, that doesn't match up and it seems half completed, but it may be that Old Man Barlo makes a resurgence in WLK. It makes sense, hes outside the city fishing, as he is outside of Shattrath, and it could just be that there are two fishers that offer virtually the same quests with different names and flavor text. They did the same thing with Dalaran proper and the sewers, and I imagine they might have done that to help those whos computers are challenged with Dalaran.