Chiều 31/12/2011, Giám đốc Công ty Vận tải biển Vinalines Nguyễn Văn Hạnh cho biết, trên cơ sở tính toán hướng, tốc độ và vị trí thuyền viên Đậu Ngọc Hùng được phát hiện trên biển, trực thăng cứu hộ của Philippines do công ty thuê đã tìm kiếm từ 11h tại khu vực gần đó. Lực lượng tìm kiếm cứu nạn của Đài Loan cũng cử một tàu cứu hộ tới hiện trường và bắt đầu tìm kiếm.

"Tuy nhiên, tới 16h chiều cùng ngày, công ty chưa nhận được thông tin nào về dấu hiệu các thuyền viên còn lại của tàu Vinalines Queen", ông Hạnh cho hay.

Bên cạnh việc thông báo cho tàu thuộc các đơn vị thành viên hỗ trợ tìm kiếm cứu nạn, theo ông Hạnh, Vinalines vẫn đang phối hợp với các trung tâm tìm kiếm cứu nạn và cơ quan liên quan thực hiện công tác tìm kiếm 22 thuyền viên còn lại của tàu Vinalines Queen.

Còn theo ông Nguyễn Anh Vũ, Tổng giám đốc Trung tâm Phối hợp tìm kiếm cứu nạn hàng hải Việt Nam, quy mô đợt tìm kiếm sẽ được mở rộng trên diện tích 40.000 km2, tập trung vào phía tây địa điểm tàu chìm, tức là vùng biển nằm giữa đảo Luzon và Đài Loan. "Nếu Hùng đã sống sót sau 5-6 lênh đênh trên biển thì rất có thể vẫn còn những thủy thủ khác", ông Vũ nói.

Công ty Vận tải biển Vinalines đã cử nhiều đoàn cán bộ tới thăm hỏi, động viên các gia đình thuyền viên. Chiều 31/12/2011, đoàn cán bộ của Vinalines đã đến Philippines để tham gia phối hợp tìm kiếm cứu nạn thuyền viên mất tích. Và ngày 3/1/2012, một đoàn cán bộ dự kiến sẽ đến Singapore để hỗ trợ và đưa thuyền viên Đậu Ngọc Hùng hồi hương.

Khu vực được cho là tàu Vinalines Queen bị chìm sáng 25/12/2011.

Trước đó ngày 25/12/2011, đang trên đường vận chuyển 54.400 tấn quặng Nikel từ Indonesia sang Trung Quốc, khi tới Đông Bắc đảo Luzon (Philippines), Vinalines Queen thông báo bị nghiêng 18 độ rồi mất liên lạc cùng 23 thuyền viên. Ngày 29/12, sau 3 ngày dùng trực thăng tìm kiếm mà không tìm được dấu vết gì ngoài vệt dầu loang ở khu vực tàu Vinalines Queen mất tín hiệu, lực lượng cứu nạn của Nhật Bản, Philippines và Đài Loan đã dừng tìm kiếm.

Trong lúc tưởng chừng công tác tìm kiếm con tàu cùng các nạn nhân đi vào ngõ cụt, sáng 30/12/2011, tàu London Courage trên đường tới Singapore phát hiện bè cứu sinh và cứu được thủy thủ Đậu Ngọc Hùng sau 5 ngày lênh đênh suốt quãng đường 350 km trên biển. 22 thuyền viên còn lại vẫn mất tích.