I was walking around in Skull Island, then I saw the mount vendor fly to the roof of the brawlin hall. He was then standing on the roof.