There is only one place in Rogue-X that allows you to train the Fishing skill and that is in Catherby,below Camelot
First teleport to Camelot.
Then,run south along the road to Catherby.