Starting a couple weeks ago, I leveled my fishing in WoW classic all the way to 300, (Pre-pole). Went to go speak with Zurjaya, to train up the Outlands fishing, only to find, she no longer taught it, I could see the other types of fishing that Zurjaya could train (And my own training for that matter). Tried relogging, reloading without addons. But nothing seemed to unlock outlands fishing, I dropped a bug report then, but at this point, I’ve leveled all the way to Lich King, and the Fishing trainer in Warsong TAUGHT me the outland fishing, also has LK fishing available, so I guess to anyone who reads this, my suggestion would be fly via zep to Howling Fjord or Borean to train your outland fishing when you hit 300, and just immediately head back to fish in BC.