Here are the results from a basic Google search, with options for Phantom Steed added:
A horse's traveling speed over distance varies by gait, but a comfortable, sustained average is around 4-5 miles per hour (mph) at a walk, while a trot can cover 8-12 mph for extended periods, and a canter...