The calculated distance (air line) between Letohrad and Prostějov is approximately 48 miles respectively 77 kilometers.
By car or train, the actual journey to Prostějov is certainly longer, as only the direct route (as the crow flies) between Letohrad and Prostějov has been calculated here.