Theo Tân Hoa xã: Phóng viên từ Bộ Giao thông Vận tải Trung Quốc được biết, vào lúc 1 giờ 20 phút ngày 10/1, sau hải trình hơn 1.700 hải lý trong 4 ngày, tàu tìm kiếm cứu hội "Nam Hải Cứu 101" của Trung Quốc đã tới vùng biển nhiệm vụ ở phía tây-nam đảo Ca-li-man-tan, In-đô-nê-xi-a, tham gia tìm kiếm xác máy bay và hộp đen máy bay QZ8501 gặp nạn.
Sau khi máy bay QZ8501 gặp nạn, Trung tâm Tìm kiếm cứu hộ trên biển Trung Quốc đã duy trì liên lạc mật thiết với Trung tâm Tìm kiếm cứu hộ trên biển In-đô-nê-xi-a. Theo yêu cầu của phía In-đô-nê-xi-a, ngày 5/1, Bộ Giao thông Vận tải Trung Quốc đã cử tàu tìm kiếm cứu hộ chuyên nghiệp "Nam Hải Cứu 101" xuất phát từ Hải Khẩu lên đường với In-đô-nê-xi-a tham gia tìm kiếm cứu hộ.
Vào lúc 11 giờ 30 phút ngày 10/1, theo yêu cầu của Trung tâm Tìm kiếm cứu hộ quốc gia In-đô-nê-xi-a, tàu "Nam Hải Cứu 101" đã đến vùng biển phát hiện phần đuôi máy bay triển khai công tác tìm kiếm.