Flight International Airport departs from Bahrein International Airport at 21:45 and arrives at Muscat International Airport at 00:20.
The flighttime is about 1h 35m. The distance travelled ("as the bird flies"): 868 Km. So the average speed is roughly 548 Km.
There is an 1 hour time difference between Bahrein and Muscat