How do I get old Ironjaw?
They can be caught in The Forlorn Cavern in Ironforge for Old Ironjaw or in Org for Old Crafty.
Where can you fish in Orgrimmar?
Firstly, there is a short bridge to a small entrance on the west side of Orgrimmar that goes over the Southfury River. There is a very small spot below the bridge that can be fished and counts for Orgrimmar.
How do horde fish go Stormwind?
This is pretty simple. For Horde, just go to Westfall and swim up the shore to the north (on the west side of the mountains, in the ocean) until you zone into Stormwind and are flagged for PvP. Find a flat bit of land at the base of the hills dividing the sea from Elwynn and take out your fishing rod.