Indonesia dan Australia melangsungkan latihan militer bersama untuk pertama kalinya sejak tahun 1999. Kementerian Pertahanan Australia mengatakan kedua negara mengirim pesawat-pesawat pengawas angkatan udara mereka ke Laut Timur dalam latihan pemantauan maritim. Latihan bersama tersebut menandai hubungan yang membaik antara Austrlia dan Indonesia, yang sempat meregang setelah Canberra memimpin pasukan penjaga perdamaian PBB untuk meredam kekerasan yang dipicu para milisi yang didukung Jakarta setelah pemilu kemerdekaan Timor-Timur. Lebih dari 1000 orang tewas dalam pertikaian itu. Hubungan Australia-Indonesia mengalami perbaikan dalam beberapa tahun belakangan, khususnya dalam bulan-bulan yang baru berlalu ketika Australia membantu usaha-usaha pertolongan di Propinsi Aceh yang hancur akibat gempa bumi dan Tsunami Desember lalu.