De australske redningsmyndighetene var de første til å registrere fartøyets nød, og hadde prøvd å få indonesiske myndigheter til å ta på seg redningen. RCC sendte en faks til BASARNAS natt til 26. august, men fikk ikke noe svar. Søndag 26. august sendte den australske ambassaden marineattasjeen David Ramsay til BASARNAS. Innen denne tid hadde australsk overvåkning oppdaget at passasjerene hadde laget skilt med «SOS» og «HELP» på båtens dekk, noe som førte til ytterligere australske forsøk på å komme i dialog med BASARNAS, først med faks, så gjennom attasjeen i Jakarta. Innen denne tid hadde DIMA ringt RCC og spurt dem om fartøy som svarte på de australske meldingene om fiskebåten kunne taue den til Indonesia.