Thrallmar Flying Trainer in World of Warcraft

I got my first flying mount at level 61 in Thrallmar.

The guy's name is Jahubo and he's at the back of the stables, which are to the left of the main Thrallmar entrance.