Wartime HistoryDuring the Pacific War, occupied by the Japanese. On July 1, 1945 the U. S. Navy (USN) made an amphibious landing the Australian Army 9th Division at Brunei Bay also Labuan Island and Muara Island.