The Ahn’Qiraj quests are part of a later content phase (patch). Blizzard said they will be rolling out vanilla content over time, see this thread: Classic Content Plan
There is no estimate as to when phase 2 starts, and Ahn’Qiraj is in phase 5. So go ahead and use up your herbs, you won’t be able to turn them in for a long, long time.