Flight King Khaled International Airport departs from Riyadh King Khaled International Airport at 00:30 and arrives at Najran Nejran Airport at 02:25.
The flighttime is about 4h 55m. The distance travelled ("as the bird flies"): 625 Km. So the average speed is roughly 127 Km.
There is an 3 hour time difference between Riyadh and Najran
