Thiếu tướng Đỗ Minh Tuấn, Phó Tư lệnh Quân chủng Phòng không - Không quân đang có mặt tại hiện trường để chỉ đạo công tác tìm kiếm cứu nạn.
Sở chỉ huy được lập ngay trên tàu Kiểm ngư 781 với sự phối hợp cùng của nhiều lực lượng: Biên phòng, hải quân, phòng không - không quân, cảnh sát biển, đặc công, bộ đội địa phương và cả thợ lặn là ngư dân Bình Thuận.
Cùng với các lực lượng và phương tiện có mặt tìm kiếm từ 3 ngày qua, ngày 19/4 Quân chủng Hải quân tăng cường thêm 12 người nhái, 3 tàu quân sự gắn thiết bị dò tìm hiện đại bằng sóng siêu âm.
Để trục vớt vật thể được phát hiện nằm dưới đáy biển nghi là thân máy bay, Cảnh sát Biển đã tăng cường thêm 1 tàu có thiết bị có khả năng cẩu trục và chứa vật thể có khối lượng lớn…
Hỗ trợ các tàu tìm kiếm còn có 4 trực thăng bay trên bầu trời.
Đến 11h trưa 19/4, từ hiện trường, một số cán bộ có trách nhiệm cho biết, đã 3 ngày trôi qua nhưng vẫn chưa có thông tin gì về 2 phi công mất tích. Lực lượng tìm kiếm cứu nạn chỉ mới tìm thấy một số bộ phận nhỏ của một trong 2 máy bay Su 22 gặp nạn vào trưa 16/4./.