เครื่องบินกองทัพอากาศออสเตรเลีย C130 เฮอร์คิวลิส เป็นเครื่องบินอพยพลำแรกที่ลำเลียงนักท่องเที่ยวออกจากนิวแคลิโดเนีย ตั้งแต่เกิดจลาจลเมื่อวันที่ 13 พฤษภาคม ขณะที่สนามบินนานาชาติในกรุงนูเมียยังไม่เปิดให้บริการเครื่องบินพานิชย์ ทำให้นักท่องเที่ยวหลายพันคนติดค้างอยู่ภายในโรงแรมในนิวแคลิโดเนีย
กองทัพออสเตรเลีย และ นิวซีแลนด์ อยู่ในภาวะเตรียมพร้อมรอรับสัญญาณจากกองทัพฝรั่งเศสให้อพยพนักท่องเที่ยวออกได้ หลังจากที่เริ่มเคลียร์พื้นที่ปิดกั้นตามถนนสายต่าง ๆ ได้แล้ว