Use an aquadynamic fish attractor once you're high enough level. You can usually buy them in the AH for fairly cheap. Or, if you're an engineer, make them yourself. Of course the best ones say "Made by Flintcutter", but they're very rare and can only be found on a specific server....