Trước đó, vào hồi 19 giờ 35 phút ngày 27/11, Trung tâm Phối hợp tìm kiếm cứu nạn hàng hải Khu vực III nhận được thông tin từ ông Huỳnh Phan Thành (trú ở thị xã Lagi, Bình Thuận) báo về việc tàu cá BĐ 30366 TS bị chìm chưa rõ nguyên nhân, vào lúc 18 giờ 30 phút cùng ngày. Khi đó, trên tàu có 6 thuyền viên, hiện mất liên lạc với gia đình. Ông Thành đề nghị cứu nạn khẩn cấp. Vị trí bị nạn cách mũi Vũng Tàu khoảng 42 hải lý về phía Đông Nam.
Tiếp nhận thông tin, Trung tâm Phối hợp tìm kiếm cứu nạn hàng hải Việt Nam (Cục Hàng hải Việt Nam, Bộ Giao thông Vận tải) triển khai các biện pháp nghiệp vụ, tra cứu thông tin trên phần mềm xác định vị trí tàu, đồng thời phát thông báo hàng hải khẩn cấp yêu cầu tất cả tàu thuyền trong khu vực tới cứu nạn thuyền viên tàu BĐ 30366 TS.
Trung tâm Phối hợp tìm kiếm cứu nạn hàng hải Khu vực III đã điều động tàu chuyên dụng tìm kiếm cứu nạn SAR 272 tại Vũng Tàu, khẩn trương rời bến triển khai phương án cứu nạn khẩn cấp.
Trung tâm Phối hợp tìm kiếm cứu nạn Hàng hải Việt Nam đã thiết lập khu vực tìm kiếm theo SAROPS dựa vào vị trí cuối cùng của tàu BĐ 30366 TS, đồng thời triển khai cho tàu SAR 272 và tàu LAM SƠN 01 (Vietsopetro) tìm kiếm. Thời tiết biển có giông lốc bất thường, gió cấp 6-7, sóng biển cao trên 3m, gây khó khăn cho công tác tìm kiếm.
Lúc 3 giờ 30 phút ngày 28/11, tàu SAR 272 tại hiện trường đã phát hiện một thi thể thuyền viên tàu cá BĐ 30366 TS. Ngay sau đó, tàu SAR 272 tiếp tục phát hiện thi thể thuyền viên thứ hai của tàu BĐ 30366 TS, vị trí phát hiện các thi thể cách vị trí tàu bị nạn khoảng 6 hải lý về phía Tây Nam.
Trung tâm Phối hợp tìm kiếm cứu nạn hàng hải Khu vực III đang giữ liên lạc với các tàu ngoài hiện trường, phân bổ khu vực tìm kiếm cho các tàu qua lại; đồng thời huy động tàu cá quanh khu vực cảnh giới, khẩn trương hỗ trợ tìm kiếm 4 thuyền viên mất tích.