5日余りの高速航行を経て、中国海軍の先遣艦艇が3月26日早朝に、インド洋南部の目標海域に到着し、捜索活動を開始した。この艦隊は、「千島湖艦」、「崑崙山艦」、「海口艦」によって構成される。同艦隊は2機の艦載ヘリ、ブラックボックス捜索装置などを搭載している。