Use these flying brooms to.. well... fly.
You can buy them from a Dark Elven witch in Seyda Neen. I gave her all blue clothes of high quality so she's easier to find, but she tends to wander, so it may be hard to find her.
Her idea is _witchbroomstick, if you need to...