Hm? Oh, goodness no not with magic. It would be by mail; pidgey mail is remarkably quick you see. I'm not certain what sort of power enables it, but most pokemon granted flight in this place are quite capable of crossing the distances between most cities and towns here in a matter of hours.