Las fuerzas aéreas y navales aliadas estuvieron centradas en la Séptima Flota de los Estados Unidos bajo el mando del almirante Thomas Kinkaid, mientras que la 1.ª Fuerza Aérea Táctica Australiana y la 13.ª Fuerza Aérea de los Estados Unidos también jugaron roles importantes en la campaña.

La resistencia la opuso la Armada Imperial Japonesa y el Ejército de Japón en el sur y el este de Borneo bajo el mando del vicealmirante Michiaki Kamada, y el 37.º Ejército liderado por el teniente general Baba Masao en el noroeste.

Los planes aliados para los ataques fueron llamados en forma conjunta Operación Oboe.

La invasión de Borneo fue la segunda fase de la Operación Montclair, cuyo objetivo era destruir las fuerzas japonesas allí y volver a ocupar las Indias Orientales Neerlandesas, el Sur de las Filipinas, Sarawak y Borneo británico.

Eventualmente, solo las operaciones conr Tarakan, Balikapapan y Borneo Británico -en Labuan y la bahía de Brunéi- tuvieron lugar.