Quote Originally Posted by Watachy View Post
Forgot that horses without wings could fly
"-and Odin rides the flying, eight-legged steed Sleipnir across the sky and into the underworld."

He's also part of a Primal, so it's not entirely stupid to give him the ability to fly (compared to the turtle, Fat Chocobo's and Fenrir).