That would be correct. Upon hitting level 50 you can learn Grand Master Enchanting, your best bet would probably be the trainer in Honor Hold. You might be able to use the ones in Shattrah, but if I remember correctly they are aligned with the Scryers, and the Scryers are hostile to the Alliance unless you align with them which can't be done until level 60. I could be wrong there however, I'm just basing it on the fact that the Aldor were hostile to my Horde character (though that may have been because he's a blood elf).