Flight International Airport departs from Cairo International Airport at 12:50 and arrives at Medina Prince Mohammad Bin Abdulaziz Airport at 14:50.
The flighttime is about 1h 00m. The distance travelled ("as the bird flies"): 1051 Km. So the average speed is roughly 1051 Km.
There is an 1 hour time difference between Cairo and Medina