Flight Kuala Lumpur International Airport departs from Kuala Lumpur Kuala Lumpur International Airport at 09:30 and arrives at Muscat International Airport at 12:00.
The flighttime is about 6h 30m. The distance travelled ("as the bird flies"): 4763 Km. So the average speed is roughly 733 Km.
There is an 4 hour time difference between Kuala Lumpur and Muscat