Pembebasan Borneo dimulai pada 10 Juni 1945 ketika Pasukan Sekutu yang berada di bawah komando Jenderal McArthur mendarat di Labuan dengan konvoi 100 kapal. 1945年6月10日,盟军在麦克阿瑟将军的指挥下以100艘舰船登陆纳闽。
Sejak abad ke-15, Labuan menjadi bagian dari Brunei dan pulau tersebut menjadi tempat berlindung bagi kapal-kapal dari angin ribut dan serangan bajak laut. 15世纪开始,纳闽便成为文莱的一部分,因为它能够作为船只的避风港并抵挡海盗的攻击。