From the PTR. I personally havent seen this lady??!! before in Orgrimmar. She stands next to the current Justice and Valor point vendors on the left with the incoming Justice Trader on the opposite side.
This means hopefully that more BoA item scrolls will be sold as the Heirlooms are more accessible now.
For more info on the enchants available check out Twink and BoA Specialist Enchanting at Cold's Gold Factory.