They traveled quickly, though perhaps not as quick as they could’ve gone if there weren’t so many eyes out looking for them, all with wings. But there were two earth ponies among the elements, and Perez mentioned more than once that he couldn’t even glide, so they would have to hoof it until they found an airship willing to smuggle them.