Mandarin Airlines
As a major economic and leisure hub in Malaysian Borneo, past operators at the airport include Air Macau, Airphil Express, Asiana Airlines, Australian Airlines, Cathay Dragon, Cathay Pacific, China Northern Airlines, China Southern Airlines, Dragonair, Far Eastern Air Transport, Fly Asian Xpress, HK Express, Indonesia AirAsia, Korean Air, Lucky Air, Mandarin Airlines, Philippine Airlines, Jetstar Asia Airways, Shenzhen Airlines, SilkAir, Singapore Airlines, South East Asian Airlines, South Phoenix Airways, Thai AirAsia, Thai Airways International, Thai Smile, Tiger Airways, TransAsia Airways, Uni Air, Vladivostok Air, Wings Air and Xiamen Airlines.