Ich machs ein wenig genauer, was es einfacher macht:
Schlicht Schwärme angeln. Irgendwann dropt eine Truhe. Die Öffnen und da ist eigentlich immer ein Buch drin, dass benutzen und schon hast du die Fischsuche.
Trümmer / Schiffswracks haben einen bessere Chance auf die Truhen. Die Truhe mit den Buch Fischsuche kann aber in jeden Schwarm geangelt werden.
Hab damals meine Fischsuche immer in Eschenwald bei Astraanar am See bekommen (4 Chars).
Da gab es noch die Skill-Sperre (TBC), dass man den passenden See/Küste suchen musste um zu skillen.