Flight Tawau Airport departs from Tawau Tawau Airport at 16:55 and arrives at Johor Bahru Senai International Airport at 19:20. The flighttime is about 2h 25m. The distance travelled ("as the bird flies"): 1603 Km. So the average speed is roughly 663 Km.
