You need to have a first aid skill of at least 240 to have Doctor Gregory Victor in Hammerfall teach you how to make Heavy Mageweave bandages. I think the doctor will also teach you the last 2 bandages once you hit the appropriate lvl/skill in first aid.
is that not a horde only place? Sorry, I should have specified I'm alliance. BTW, not sure I've ever seen you, I'm on Illidan too, I'd like to come beat you down some time.