Selat Malaka

Frekuensi serangan meningkat kembali pada paruh awal 2004, dan angka total dipastikan akan melebihi rekor tahun 2000. Sebagai tanggapan dari krisis ini, angkatan laut Indonesia, Malaysia dan Singapura meningkatkan frekuensi patroli di kawasan tersebut pada Juli 2004.