Flight King Abdulaziz International Airport departs from Jeddah King Abdulaziz International Airport at 23:20 and arrives at Medan Kualanamu International Airport at 12:20.
The flighttime is about 9h 00m. The distance travelled ("as the bird flies"): 6596 Km. So the average speed is roughly 733 Km.
There is an 4 hour time difference between Jeddah and Medan