Der Flughafen ist ein zivil genutzter Inlandsflughafen. Er zählt wegen seiner extrem kurzen Start- und Landebahn von nur 730 m zu den sogenannten STOL-Airports (Short Take-Off and Landing Airports). Er wird deshalb nur von kleineren Maschinen der MASwings angeflogen. Flüge der Malaysia Airlines werden als Code Share abgewickelt. Verbindungen existieren von und nach Kota Kinabalu und Sandakan.
Während des Zweiten Weltkriegs legte die Japanische Armee in Kudat einen Flugplatz an. Die Arbeitskräfte – bestehend aus Einheimischen und Zwangsarbeitern aus Java, Indonesien – benutzten Korallen als Tragschicht für die Rollbahn. Viele Indonesier starben während der Bauarbeiten an Krankheiten und Hunger. 1945 griffen B-25-Bomber der United States Far East Air Force mehrfach den Flugplatz an und machten ihn unbenutzbar. Der heutige, von Malaysia Airport Berhad betriebene Flughafen wurde teilweise auf den Resten des früheren japanischen Flugplatzes errichtet.
