Coyotes appear in folklore & indigenous culture. In some stories, he has the power of creation. In others he is a culture hero, battling supernatural enemies. And sometimes, he appears as a messenger.
Now I know coyotes can't really fly but if you can manage to catch a coyote on camera at the precise moment when it is running, you can capture that moment when all four legs are off the ground (like a thoroughbred racehorse). The coyote can appear to be then truly flying (Photo # 6).
So coyotes can't fly but there is definitely something magical about them, particularly as they can seemingly appear and then disappear into the landscape.