Bintulu Airport is served by 5 airlines, flying from/to 6 destinationsLongest flight from Bintulu Airport is Bintulu to 🇲🇾 Kuala Lumpur (KUL), which takes around 2 hours and 10 minutes. On an airline like AirAsia. More info on this flight route (BTU-KUL).Shortest flight from Bintulu Airport is Bintulu to 🇲🇾 Sibu (SBW), which takes around 35 minutes. On an airline like Malaysia Airlines. More info on this flight route (BTU-SBW).