The average flight time from Richmond to Madison is 1 hour and 54 minutes. The flight distance is 1194 km / 742 miles and the average flight speed is 629 km/h / 391 mph.