Hurray! Draenor Pathfinder! Flight for everyone in Draenor.
But, Well. I must confess. I used a shortcut.
It turns out that there is this item called Medallion of the Legion that gives 1000 rep for all the factions in Draenor. Super short cut.
These are dropped at a low rate from some bosses on Draenor, but they appear on the Auction House. When I first looked they were going for about 16KG each, but later I found them for 6.5KG each. But in a few hours I had enough Medallions.