1. Find a local villager and accept transport duty
2. Go to your nearest den with the citizen on your back
3. Select the sleep button while in den

Your horse will fly up really high for about 5 or 10 seconds. Once finished and on the ground, go back to your den and sleep again and you can fly once more if you'd like to again.