I'm level 90. I've flew while leveling, but after transfering to horde, I can't use any flightmasters. I always get the "You don't know any flight locations connected to this one." message. I've traveled to at least 3 different flight location in pandaria on foot, and each one of them said the same thing.