Flight Prince Mohammad Bin Abdulaziz Airport departs from Medina Prince Mohammad Bin Abdulaziz Airport at 17:30 and arrives at Muscat International Airport at 21:25.
The flighttime is about 2h 55m. The distance travelled ("as the bird flies"): 2067 Km. So the average speed is roughly 709 Km.
There is an 1 hour time difference between Medina and Muscat