Ang Mulu Airport ay hindi isang malaking airport kaya walang masyadong flight na umaalis dito. Kaunti lang ang mga destinasyon na maaari mong marating mula sa Mulu Airport, karamihan sa mga ito ay pinapatakbo ng Malaysia Airlines. Maraming tao ang lumilipad patungong Kuching at lumipat sa ibang flight doon.
