Progress on this achievement is shared account wide.
Complete the Angler achievements listed below.
Reward: Unlocks Fishing Shack, Level 3
They'd better change the "cath 1.000 fish" to something greater in WOD. I'm currently on 15k fish and this will easily add another several thousands