Taking the quest

Nat Pagle is the red dot, on his island south of Theramore. Take Nat Pagle, Angler Extreme from him first.

Without the quest, none of the four will bite. Fish there before you have it and you get the usual catch.

You don't need lures. No water on this trip asks for more than 205, and you'll have 225.

Where they bite

Yellow dots are where Forever players have caught each one. In the order I'd go.

Sar'theris Striker

Desolace

Sar'theris Strand on the southwest coast, or the shore of Ethel Rethor in the northwest. Shadowprey Village sits on the strand.

Feralas Ahi

Feralas

The Verdantis River in the middle of the zone, south of Dire Maul. Feralas is level 41 and up, so at 35 watch what's on the bank.

Savage Coast Blue Sailfin

Stranglethorn Vale

The west coast: the Savage Coast around Grom'gol, or the shore just north of Booty Bay, a short walk off the boat.

Misty Reed Mahi Mahi

Swamp of Sorrows

Misty Reed Strand, the whole east coast of the swamp.

The trip

1. Kalimdor firstDesolace, then Feralas next door to the south. Both are a ride from Dustwallow.
2. The boat to Booty BayFrom Ratchet. The Sailfin bites along the coast just north of where it docks.
3. The swamp lastHorde fly to Stonard. Alliance fly to Darkshire and ride east through Deadwind Pass. The fish are on the far east coast.
4. Back to NatBooty Bay to Ratchet by boat, then south into Dustwallow.

Back at the island

Hand Nat Pagle all four

He teaches Artisan Fishing, which takes your cap to 300.

Where to fish from 225 to 300 is in the Fishing & Cooking guide.