In TBC, you can only learn 300-375 fishing from the two trainers in Zangarmarsh.