和谐号是在马来西亚标准时间（UTC+8）6月11日下午8时54分失联的，当时它从马六甲出发，预定往，正航行至，即柔佛州哥打丁宜县丹绒素里里（Tanjung Sedili）附近水域。被劫持期间，有22名船员在船上，包括了16名马来西亚人，5名印尼人，与一名缅甸籍公民。船上当时载有6000公吨的汽油，价值2100万马来西亚令吉（约合560万美金），8名海盗都带有手枪和帕兰刀。
搜索行动.6月12日起，（Malaysian Maritime Enforcement Agency，缩写：M