Flight Kuala Lumpur International Airport departs from Kuala Lumpur Kuala Lumpur International Airport at 10:20 and arrives at Bintulu Bintulu Airport at 12:30.
The flighttime is about 2h 10m. The distance travelled ("as the bird flies"): 1260 Km. So the average speed is roughly 582 Km.