There is only one Pandalia fishing trainer in World of Warcraft, located at Fisherman's Wharf in Kasanlang jungle. The specific steps are as follows:

The first step, after entering the game, come to Pandalia first.

The second step is to find the NPC in the main city of Pandalia.

Step three, talk to NPC and ask where the NPC fishing coach is.

The fourth step is to open the map and see the specific location marked by NPC.

Step five, board your flying mount and fly to the marked position to find the fishing trainer.