Ang Bintulu ay isang bayan sa estado ng Sarawak, Malaysia. Ang paliparan ay maliit at mayroon lamang mga domestic na koneksyon sa Kuching o Kuala Lumpurs KLIA airport. Ang paliparan ay 5km lamang sa timog kanluran ng lungsod.
Ang Bintulu Airport ay hindi isang malaking airport kaya walang masyadong flight na umaalis dito. Kaunti lang ang mga destinasyon na maaari mong marating mula sa Bintulu Airport, karamihan sa mga ito ay pinapatakbo ng AirAsia. Maraming tao ang lumilipad patungong Kota Kinabalu at lumipat sa ibang flight doon.