Flight Prince Mohammad Bin Abdulaziz Airport departs from Medina Prince Mohammad Bin Abdulaziz Airport at 02:35 and arrives at Muscat International Airport at 06:30.
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