美國太平洋艦隊在幾次海戰中損失參衆，已經無力再戰，菲律賓的80也已經被控制在了中國人的手裏，于是，在這樣的情況下，中隊開始把目光放到了澳大利亞。1,
之前中隊攻占的馬裏斯馬斯切島後，開始建立航空基地，出動共工重型轟炸機空襲澳大利亞本土。但馬裏斯馬斯切島距澳大利亞本土将近1500海裏，由于受航程的限制，共工進行如此長距離的空襲，隻能攜帶3噸炸彈，僅爲共工最大載彈量的30。
而且因爲航程太長，戰鬥機無法進行全程護航，因此共工隻能在8000至9000米高度實施面積轟炸，效果很不理想。而澳大利亞前沿，由美國英軍澳大利亞軍共同組成的聯軍部隊，則在新咯裏多尼亞島上設立起了非常完善的前沿陣地。
新咯裏多尼亞島上的聯軍不僅可以向澳大利亞提供早期預警，而且可以起飛戰鬥機進行攔截，甚至還不斷出動飛機攻擊中隊在馬裏斯馬斯切島等地的機場，更是大大降低了中隊對澳大利亞本土戰略轟炸的作用。
新咯裏多尼亞島對中隊而言，簡直是如鲠在喉。
如果中隊占領新咯裏多尼亞島，那所有的不利都會轉化爲有利。從新咯裏多尼亞島起飛共工航程減少一半，載彈量則可增加一倍;戰鬥機可以爲共工程伴随護航;甚至連劫奪這樣的中型轟炸機也能從新咯裏多尼亞島起飛空襲澳大利亞本土;更重要的是新咯裏多尼亞島還可作爲共工的備降機場，供受傷的共工緊急降落或加油。因此中隊對新咯裏多尼亞島是勢在必得
1942年12月21日，中國陸軍航空兵司令木玮上将向國防部總參謀部提出攻占新咯裏多尼亞島的建議，國防部和總參謀部随即同意，責成太平洋戰區負責此項作戰，太平洋戰區總司令兼太平洋艦隊總司令革文軍上将爲總指揮，。
1943年1月初，中國第一主力艦隊艦隊司令部的參謀人員制定了進攻新咯裏多尼亞島的計劃，參加作戰的地面部隊爲第2兩栖軍，下轄海軍陸戰隊第345師，共約6萬人，由程德遠中将指揮;登陸編隊和支援編隊，由蕭遠中将指揮;牛文海海軍中将指揮的第8特混編隊負責海空掩護;所有參戰登陸艦艇約500艘軍艦約400艘飛機約2000架，由第1艦隊司令邱天峻上将統一指揮。
1943年1月10日，革文軍将軍登上第1艦隊旗艦民族号航空母艦，與邱天峻将軍商讨即将開始的新咯裏多尼亞島戰鬥。由牛文海中将指揮的快速航空母艦部隊再次以第8特混艦隊爲番号，集結在環礁湖内。艦船正在進行補給，有幾艘在小修。水兵和飛行員們在曠日持久的菲律賓戰役中搞得精疲力竭，正在享受僅有的幾天休息
邱天峻最初建議攻占新咯裏多尼亞島時，他和革文軍認爲，打起來将不會有什麽特殊困難。他們對情況又作了更多了解。空中攝影偵察表明，這個由熔岩和火山燼形成的島，可能會構成不同尋常的防禦。程德遠将軍在研究空中攝影照片後，宣稱此處是我們必須攻占且最難攻占的地方，并憂心忡忡地預計中隊要傷亡1萬人。
在這之前一星期，陸軍少将俞星曾到民族号與邱天峻商談陸軍航空兵如何支援進攻新咯裏多尼亞島的問題。邱天峻首先向俞星提出一個使他傷腦筋的問題：中國占領新咯裏多尼亞島究竟有多大的價值俞星立即回答，價值非常大可作爲飛機的前進機場;可供共工型轟炸機遇難時緊急着陸;可用作飛機在海上營救的基地和戰鬥機護航的基地。他說：沒有新咯裏多尼亞島，就無法有效地轟炸澳大利亞。
邱天峻建議用第8特混艦隊的飛機使澳大利亞地區航空基地網陷于癱瘓，以保護新咯裏多尼亞島外的中國艦隻不受敵機空襲。
邱天峻計劃用兩天多的時間來完成這次襲擊。快速航空母艦在完成補給，1月16日駛到澳大利亞外海。這樣，海軍當天就可有把握地對該島進行艦炮射出。
革文軍親自看看這支剛由國内調來進攻新咯裏多尼亞島的部隊進行最後一次登陸演練。
陸戰隊有三個師執行這次作戰任務：第4師第5師擔負進攻，第3師在海上作後備。三個師組成兩栖作戰部隊第5軍團，由中國海軍陸戰隊藍奇英少将指揮。
新咯裏多尼亞爲法國的海外領地，位于澳大利亞以東，在浩瀚的南太平洋中舒展着它細長的身姿這座世界盡頭的最古老的島嶼群，靜躺在無垠的碧海藍天之中，仿若後的世外桃源。
新咯裏多尼亞是世界上最豐富的熱帶森林之一，由于長期的火山運動，造成東部濕潤的濱海地區是一個覆蓋有茂密的植被的熱帶世界，那裏成片的綠谷中長滿火紅的蕨類植物和棕榈樹;西部則是一片稀樹草原，充滿強烈反差的風光令人贊歎。
同樣反差強烈的是它的人口組成：喀裏多尼亞本地人，或稱美拉尼西亞人與歐洲人，印度尼西亞人波利尼西亞人及亞洲人混合居住在一起。衆多的文化融合在一起，滋育着這片土地，這裏以前是流亡之地。
之前，聯軍其實并不重視新咯裏多尼亞島，僅僅把新咯裏多尼亞島作爲太平洋中部與南部的航空中繼基地，隻部署了海軍守備部隊1500餘人和120架飛機。
但是中隊在太平洋地區節節進逼，特别是馬裏斯馬斯切島失守後，澳大利亞開始警覺到固守外圍防線的必要性，于是開始加強新咯裏多尼亞島嶼防務，而新咯裏多尼亞島的防禦權也立刻從海軍移交給聯軍陸軍第29軍。聯軍派出4000名陸軍部隊增援新咯裏多尼亞島，由傑克森中将任指揮官。
此後，海軍第33航空戰隊也被調至島上。聯軍在島上配備了120毫米和155毫米岸炮100毫米高射炮和雙聯裝25毫米高射炮。截至中隊進攻之前，聯軍在島上的兵力有陸軍約萬餘人，海軍約7000餘人，飛機30餘架。聯軍在島上的中部高地和灣内地區各建有一個機場，分别叫做庫克機場和灣内機場，也稱爲一号機場和二号機場，并準備在二号機場以北建造第三個機場。
由于美軍的海空軍主力在菲律賓戰役中遭到了毀滅性的打擊，已無力爲新咯裏多尼亞島提供海空支援，聯軍在新咯裏多尼亞島的抗登陸作戰要在幾乎沒有海空支援的情況下進行。
傑克森非常之清楚，面對中隊絕對的海空優勢，灘頭作戰難以奏效，于是他主張憑借朗裏奇山和灣内山地的有利地形，依托堅固的工事，實施縱深防禦。但海軍守備部隊仍堅持殲敵于灘頭，計劃以縱深防禦爲主，灘頭防禦爲輔，海軍守備部隊沿海灘構築永備發射點和堅固支撐點，進行防禦;陸軍主力則集中在朗裏奇山和灣内地區，實施縱深防禦。
傑克森決心将新咯裏多尼亞島建成堅固的要塞，以朗裏奇山爲核心陣地，以兩個機場爲主要防禦地帶，在适宜登陸的東西海灘則是以永備發射點和堅固支撐點爲骨幹的防禦陣地，島上的工事深入地下，結合了天然地形和人工構築，并以堅硬的天然花崗岩爲屏障，不僅可以抵抗大口徑炮彈和炸彈，而且開火位置都經過精心選擇，可以交叉掩護，沒有死角。
各陣地之間都有交通壕聯絡，可以避免遭到孤立。
除此之外，各陣地與伏地堡都有反射口，即使中隊穿過防線也會遭到射擊。以朗裏奇山陣地爲例，整個内部幾乎完全挖空，築有的坑道有9層之多，除了射擊陣地之外，還有居住區野戰醫院儲蓄室，可以保證守備部隊在完全孤立的狀況下作戰，堪稱新咯裏多尼亞島版的馬其，所有武器的配置與射擊目标都進行過精确計算，既能隐蔽自己，又能最大限度殺傷敵軍。
唯一不足的是，原計劃灣内地區修築的坑道工事有28公裏長，由于時間不夠，當中隊發動進攻時隻完成了70，約18公裏，而且朗裏奇山與灣内之間也沒有坑道連接。
另外，傑克森很清楚必須孤軍作戰，于是将目标定位在能夠盡量拖住中隊并造成中隊的最大傷亡。
爲此，傑克森一改聯軍在戰争初期的死拼戰術，規定了近距射擊分兵機動防禦誘伏等戰術，要求各級部隊指揮官必須加強射擊紀律，不在射程内決不輕易開火。
傑克森這一系列苦心經營，後來确實給中隊的進攻造成了巨大的困難，使新咯裏多尼亞島之戰成爲最殘酷最艱巨的登陸戰役。
從1913年1月10日起，駐紮在馬裏斯馬斯切島的中隊航空兵就開始對新咯裏多尼亞島進行空襲，重點是新咯裏多尼亞島的機場和爲新咯裏多尼亞島進行物資補給的中轉地的港口設施。1月－－2月，中隊共進行過48次轟炸，投彈約4000噸，但收效甚微。
2月16日，馬裏斯馬斯切島的中隊首次出動共工轟炸機對澳大利亞本土實施轟炸，引起了聯軍極大的恐慌，他們随即做出反應。
2月17日，新咯裏多尼亞島聯軍出動了2架飛機空襲馬裏斯馬斯切島中隊共工轟炸機航空基地，擊毀1架共工，擊傷11架。
随後的日子裏，新咯裏多尼亞島聯軍又多次組織對馬裏斯馬斯切島中隊航空基地的空襲，至1943年3月3日，已累計擊毀6架共工轟炸機，嚴重威脅着中隊共工航空基地的安全。
爲壓制新咯裏多尼亞島聯軍飛機的襲擾，中隊于1943年3月8日組織了一次海空協同突擊，出動飛機192架次，其中共工重型轟炸機62架次劫奪中型轟炸機102架次重巡洋艦3艘驅逐艦7艘，共投擲炸彈814噸，發射203毫米炮彈1500發127毫米炮彈5334發，卻并未徹底摧毀新咯裏多尼亞島機場，僅僅起了短暫的壓制作用。
之後，中隊在4月間又組織了4次類似的海空聯合突擊。從4月4日起，隻要天氣允許，中國第7航空隊劫奪轟炸機幾乎每天都對新咯裏多尼亞島進行轟炸，馬裏斯馬斯切島的共工轟炸機也不時加入對新咯裏多尼亞島的轟炸。
至1943年5月初，中隊共出動艦載機1269架次岸基航空兵1479架次軍艦64艘次，總共投擲炸彈6800餘噸，發射大口徑艦炮2萬餘發，其中406毫米炮彈203發203毫米炮彈6,472發127毫米炮彈15,251發。
由于聯軍的防禦工事異常堅固，中隊如此猛烈密集的火力轟擊收效不明顯，對島上2個機場也沒能予以徹底摧毀，而且聯軍總能在空襲後迅速修複遭到破壞的設施。
但是經過這種瘋狂的轟炸，聯軍初步領略到了中隊的厲害，更加傾注全力修築以坑道爲主的防禦工事。
新咯裏多尼亞島守島聯軍由步兵澳大利亞第101師第2旅步兵第英軍卡切斯曼團擔任該島的主要防禦。另外還有美國海軍陸戰隊約7000人，飛機20餘架。
具體部署是：南部以朗裏奇山爲核心構成南部之主陣地，即朗裏奇山地區，由1個步兵營和1個陸戰大隊等駐守。中部以127高地120高地庫克和灣内兩個飛機場構成新咯裏多尼亞島的主要防禦地帶，以永備發射點和支撐點爲骨幹，構成東西海岸防禦陣地。該防禦地帶以庫克灣内機場爲中線，區分爲南部和西部兩地區，分由1個步兵營1個坦克連1個陸戰大隊等駐守。
北部爲聯軍的第二防禦地帶，以灣内和北飛機場爲中線，區分爲東部和北部兩地區，分别由1個步兵營1個坦克連1個陸戰團和1個步兵營1個坦克連1個陸戰大隊等駐守。預備隊部署在灣内及附近地區。整個新咯裏多尼亞島有迫擊炮以上火炮170餘門，坦克23輛，高射炮和25毫米高射機關炮170餘門。
新咯裏多尼亞島的守備隊司令長官中将傑克森比大多數美官更了解中國以及他們的行爲方式。
中美蜜月期時，作爲一名上尉，他曾經經常出訪中國。這些旅行使他極爲敬重中國人孜孜以求的精神和活力，并使他深信中國是美國在這個世界上最不應該與之作戰的國家。
整個1943年的頭幾個月，新咯裏多尼亞島上都在進行着軍隊集結工作。共2700人的英軍之卡切斯抹團是傑克森的最好部隊。
傑克森自己花了許多時間寫信給他在新澤西的家人。他不指望能活過即将開始的戰争，他的信中充滿了丈夫般的建議和父親般的規勸。
中将坦言他認爲自己注定在劫難逃。對我來說，哪兒将是我的墳墓根本不是什麽大不了的事
5月10日，邱天峻以民族号航空母艦爲旗艦，第8特混編隊司令牛文海以戰魂号航母爲旗艦，一起率領由6艘航母8艘戰列艦15艘巡洋艦77艘驅逐艦組成的航母編隊駛離基地，經馬裏斯馬斯切島以東，直奔澳大利亞本土。
邱天峻計劃16日抵達澳大利亞外海，用16日17日兩天時間對澳大利亞的機場進行壓制性的空襲，然後再南下參加新咯裏多尼亞島作戰。
因爲特别擔心聯軍空中攻擊，所以每艘航母上隻有30架轟炸機和魚雷機，其餘全部搭載戰鬥機。爲了盡量減少被聯軍發現的可能，中隊出動多艘潛艇在編隊航道前方擔任偵察搜索，而馬裏斯馬斯切島的岸基航空兵則以劫奪轟炸機和共工轟炸機對編隊經過的海域上空進行巡邏警戒。
編隊并且以多艘驅逐艦在編隊的前方組成搜索隊，同時以艦載機進行24小時不間斷地反潛警戒。由于采取了上述嚴密的防範措施，加上惡劣天氣的掩護，中隊航母編隊于16日拂曉到達了距東京東南125海裏的海域。
此地距離最近的澳大利亞本土海岸僅60海裏，仍沒被聯軍發現