אחרי הצונאמי באוקיינוס ההודי ב-2004, שפגע בשורה של מדינות, נשלחו לאינדונזיה 900 אנשי צבא אוסטרלים כדי לספק סיוע הומניטרי. סיוע זה כלל 15 בקרי תנועה אווירית, מטוסי הרקולס, מסוקים ואונייה של הצי האוסטרלי. באפריל 2005 מסוק של הצי האוסטרלי התרסק בזמן שניסה לנחות בניאס, ובהתרסקות נהרגו תשעה אנשים. נשיא אינדונזיה, יודהויונו, שביקר באוסטרליה באותה עת, העניק עיטורים שלאחר המוות לתשעת ההרוגים, וכן הוענקו מטעם אוסטרליה עיטורים על אומץ ליבם של ארבעה תושבים מהכפר הסמוך למקום ההתרסקות שהצילו את חייהם של שני אנשי צוות. אלו האינדונזים הראשונים שקיבלו עיטור מטעם אוסטרליה.