Навык рыбной ловли во многом похож на навык владения оружием... каждая пойманная рыба улучшает навык (иногда меньше, чем на пункт) независимо от того, где вы ловите рыбу. Сорвавшаяся с крючка рыба ничего не добавляет, соответственно ловля рыбы в лоу-левельных зонах прокачает ваш навык быстрее, чем в зонах хайлевельных, ибо возможность «не поймать рыбу» в них разная. То есть, нет смысла идти в хай-зону или юзать наживку, если вы хотите быстрее прокачаться (если, конечно, наживка не помогает вам поймать рыбу там, где вы ее ловите... что может быть полезно на начальных уровнях).
В некоторых областях значение требуемого навыка очень высоко – в них и надо ловить на наживку. Если же уровень области соответствует твоему навыку – наживки не нужны.

Зоны рыбалки по уровням.

Azeroth

* Blasted Lands: 235–265
* Burning Steppes: 240–290
* Duskwood: 95–150
* Elwynn Forest: 1–50
* Redridge Mountains: 80–120
* Stranglethorn Vale: 150–250
* Swamp of Sorrows: 175–225
* Westfall: 50–80

Khaz Modan

* Badlands: 175–225
* Dun Morogh: 1–50
* Loch Modan: 50–100
* Searing Gorge: none available
* Wetlands: 105–150

Lordaeron

* Alterac Mountains: 150–170
* Arathi Highlands: 150–180
* Eastern Plaguelands: 265–280
* Hillsbrad Foothills: 100–155
* Silverpine Forest: 50–105
* Hinterlands: 200–245
* Tirisfal Glades: 1–50
* Western Plaguelands: 255–270

Northern Kalimdor

* Ashenvale: 75–150
* Azshara: 200–275
* Darkshore: 50–80
* Desolace: 100–175
* Durotar: 1–50
* Felwood: 175–250
* Moonglade: unknown fishing
* Stonetalon Mountains: 75–125
* Teldrassil: 1–50
* The Barrens: 50–100
* Winterspring: 250–300

Southern Kalimdor

* Dustwallow Marsh: 150–300
* Feralas: 150–175
* Mulgore: 1–50
* Tanaris: 225–275
* Thousand Needles: 75–125