Flight King Fahd International Airport departs from Ad Dammam King Fahd International Airport at 04:15 and arrives at Muscat International Airport at 07:05.
The flighttime is about 1h 50m. The distance travelled ("as the bird flies"): 962 Km. So the average speed is roughly 525 Km.
There is an 1 hour time difference between Ad Dammam and Muscat