The airport runway was constructed by the Japanese during the occupation, and in 1943 Japanese naval units were based in Brunei Bay and Labuan. The naval base was destroyed by Allied bombing, but the airport runway survived. The facility was developed as a public airport. In 1944 the Allies began a bombing campaign against the occupying Japanese, which destroyed much of the town and Kuala Belait, but missed Kampong Ayer.