Bintulu Airport is een kleine luchthaven en dus zijn er niet veel directe vluchten vanaf hier. Slechts een aantal bestemmingen zijn rechtstreeks te bereiken vanaf Bintulu Airport, de meeste zijn vluchten van AirAsia. De meeste mensen nemen eerst een vlucht naar Kuching en stappen daar over op een andere vlucht.
Alle hier genoemde prijzen zijn gevonden in Juli 2017