Giữa tháng 6/2015, một tàu chở dầu cùng 22 thủy thủ của Malaysia biến mất một cách kỳ lạ trên vùng biển phía Nam. Ngay lập tức, các nhà chức trách nước này đã tiến hành mở cuộc điều tra và phát hiện tàu chở dầu mang tên MT Orkim Harmony cùng 22 thủy thủ đoàn đã bị một nhóm cướp biển người Indonesia khống chế và bắt cóc.
Nhóm cướp biển này tỏ ra rất manh động. Các đối tượng trong toán cướp đều được mang súng ngắn và dao. Chúng khống chế tất cả những người trên tàu, bắn bị thương 1 thủy thủ và đánh bị thương 11 thủy thủ khác. Trước khi rời tàu, toán cướp đã lấy đi tiền bạc và tài sản cá nhân của các thủy thủ.
Sau khi tích cực tìm kiếm, tối 17/6, cơ quan thực thi luật biển Malaysia đã phát hiện chiếc tàu ở khu vực ngoài khơi phía Nam vùng biển Việt Nam. Ngoài ra, lực lượng này còn phát hiện thêm, chiếc tàu đã được sơn lại từ màu xanh thành màu đen, và một số chữ cái tên cũ của con tàu đã bị sơn đè lên.
Các đối tượng cướp biển bị bắt tại đảo Thổ Chu (Tên Ruslan đứng thứ 2 từ phải qua)
Trước khi mất tích vào hôm 11/6, tàu MT Orkim Harmony chở 7,5 triệu lít xăng, trị giá 21 triệu ringgit (5,7 triệu USD) và đang trên đường tới phía Bắc Kuantan, thủ phủ bang Pahang, Malaysia.
Hai ngày sau, Cảnh sát biển Vùng 4 Việt Nam nhận được thông báo từ Trung tâm Điều phối cứu nạn hàng hải và thực thi pháp luật (CNHH&TTPL) trên biển Malaysia về vụ tàu Harmony quốc tịch Malaysia chở hơn 6.000 tấn xăng bị mất liên lạc từ ngày 11/6, nghi là bị cướp biển tấn công.
Nhiều năm trở lại đây, vùng biển Đông Nam Á nổi tiếng với những vụ cướp táo tợn giữa ban ngày, với tính chất và quy mô cực lớn và khó kiểm soát. Nắm được tình hình, Bộ Tư lệnh Cảnh sát biển đã chỉ đạo các đơn vị và các tàu đang hoạt động trên biển tổ chức xác minh, nắm thông tin liên quan.