Arnold Leland is an Alliance Fishing trainer located in The Canals in Stormwind City.
He is on a small dock in the canals, at the western corner of the Trade District. From the Trade District go into the canals towards the Stockade without crossing a bridge.
You can learn Fishing here and train up to skill 150. Past 150 you need the book Expert Fishing - The Bass and You, sold by Old Man Heming in Booty Bay, Stranglethorn Vale.
Stormwind City
Arnold Leland
