Fishing is not yet entirely implemented as of Beta Build 8788, so the levels of fishing required for each zone may not be entirely accurate. The required skills:380 to 475; the possible zones are the Borean Tundra, the Dragonblight, the Grizzly Hills and the Howling Fjord.
Fishing (Grand Master)£ยบ Higher skill increases your chance of fishing successfully in higher level areas, coming from Trainer.
The required skills: 405 to 500; the possible zones are the Crystalsong Forest and the Dalaran.
The required skills: 430 to 525; the possible zone is the Sholazar Basin.
480 575 The Frozen Sea.
The Frozen Sea is the deep water off the coast of Northrend. It is not technically its own zone, but it does have special higher fishing requirements, unlike most of the deep waters of old-world Azeroth.
New Fish Types and its Locations:
A variety of new fish are being introduced in the expansion. Fishing is not yet entirely implemented as of Beta Build 8788, so the locations of these fish may not be entirely accurate.
Barrelhead Goby: From the inland waters of Sholazar Basin.
Bonescale Snapper: From the inland waters of Borean Tundra, Crystalsong Forest, Dalaran, Dragonblight, Grizzly Hills, and Howling Fjord.
Borean Man O' War: From the coastal waters of Borean Tundra, Dragonblight, Grizzly Hills, and Howling Fjord.
Moonglow Cuttlefish: From the open waters of The Frozen Sea.
Musselback Sculpin: From the coastal waters of Borean Tundra and Dragonblight.
Nettlefish: From the inland waters of Sholazar Basin. (Also from Nettlefish Schools.)
Pygmy Suckerfish: From the inland waters of every Northrend zone. Looted along with other fish types in a single catch.
Rockfin Grouper: From the coastal waters of Borean Tundra, Dragonblight, Grizzly Hills, Howling Fjord, and The Frozen Sea.
Deep Sea Monsterbelly: From the open waters of The Frozen Sea.
Dragonfin Angelfish: From the inland waters of Borean Tundra and Dragonblight.
Fangtooth Herring: From the inland waters of Grizzly Hills and Howling Fjord.
Glacial Salmon: From the inland waters of Grizzly Hills and Howling Fjord.
Glassfin Minnow: From the inland waters of Crystalsong Forest and Dalaran.
Imperial Manta Ray: From the coastal waters of Borean Tundra, Dragonblight, Grizzly Hills, and Howling Fjord.