Japoniarren aurrerapena 1943 hasieran geldiarazi zuten Australiako tropek New Ginean eta Estatu Batuetakoek Guadalcanalen. 1944an aliatuek Borneo berreskuratzeko asmoa zuten. Douglas MacArthur jeneralaren Hego-Mendebaldeko Pazifikoko Eremuko Kuartel Nagusiak operazioaren plangintzaren ardura zuen, baina Filipinetako indarren berreskuratzearen aldeko AEBetako indarren konpromisoaren ondorioz, Borneo berreskuratzeko zeregina Australiako lurreko indarrei esleitu zitzaien. Borneoko aliatuen operazioak Tarakan, Labuan, lurreratzea izan ziren.
, eta Balikpapan. Hasiera batean, MacArthurrek Borneo Java berreskuratzeko harri bat bezala erabiltzeko asmoa zuen, baina operazio hori geroago bertan behera utzi zuten eta Herbehereetako Ekialdeko Indietako ardura Britainiarrek zuzendutako Hego-ekialdeko Asia Komandora transferitu zuten. Planifikazio fasean, Thomas Blamey Australiako Indar Militarren komandanteak Balikpapan lurreratzea gomendatu zuen, helburu estrategikorik ez zuelako. Asko pentsatu ondoren, Australiako gobernuak tropen laguntza onartu du. Estatu Batuetako Estatu Nagusiak ere operazioaren behar estrategikoari buruzko kezkak zituen, baina Garth Pratten historialariaren arabera, MacArthurrek Australiako Gobernua eta Estatu Nagusiak manipulatzen zituen Balikpapan harrapatzea onartzeko. Chris Coulthard-Clark historialariaren arabera, operazioaren helburua zen, "inguruko portua eta petrolio eremuak segurtatzea, eta base bat ezartzea etorkizuneko operazioak abiarazteko". Gainera, Herbehereetako Ekialdeko Indietako gobernuaren kontrola berrezartuko litzateke.