Sau khi nhận được thông tin, các lực lượng chức năng và Bộ Tư lệnh Vùng Cảnh sát biển 3 đã điều động tàu CSB 8005 tổ chức tìm kiếm. Đồng thời, huy động các tàu cá ở khu vực vùng biển này tham gia tìm kiếm các ngư dân và tàu cá gặp nạn.
Theo Bộ Chỉ huy Bộ đội Biên phòng tỉnh, tàu cá PY96121TS hành nghề câu cá ngừ đại dương do ngư dân Trần Văn Hiệp (ở phường Phú Đông) là chủ tàu, xuất bến ngày 2/11 tại cảng cá Đông Tác (TP Tuy Hòa).
Khi tàu cá PY96121TS bị nạn, trên biển thời tiết bất lợi, mưa to, gió lớn, sóng biển cao từ 3-4m.