เวลา 07.00 น.ของวันที่ 26 มีนาคม หลังจากได้เดินทางต่อเนื่องกันเป็นเวลา 6 วัน กองเรือจีนซึ่งประกอบด้วยเรือทหาร 3 ลำและบรรทุกเฮลิคอปเตอร์ 2 ลำได้เดินทางถึงน่านน้ำทางใต้มหาสมุทรอินเดียซึ่งห่างจากเมืองเพิร์ธของออสเตรเลียไปทางตะวันตกเฉียงใต้ประมาณ 1,100 ไมล์ เพื่อค้นหาเครื่องบินที่สูญหาย

ระหว่างปฏิบัติภารกิจ เรือ 3 ลำดังกล่าวจะแล่นขนานกันไป รักษาระยะห่าง 10 ไมล์ แต่ละลำจะค้นหาบริเวณน่านน้ำทั้งสองข้าง ข้างละ 5 ตารางไมล์ ในช่วงกลางวันที่อากาศดีและมองเห็นไดhระยะไกล ก็จะสามารถค้นหา.oน่านน้ำรวมประมาณ 29,000 ตารางกิโลเมตร ซึ่งเป็นบริเวณที่สงสัยว่าเครื่องบินตก

พร้อมกันนั้น เฮลิคอปเตอร์ 2 ลำได้บินขนานไปกับกองเรือในระดับความสูงเหนือทะเล 200 เมตร พร้อมใช้เรดาร์ กล้องส่องระยะไกลและมองด้วยตาเปล่า ค้นหาน่านน้ำในบริเวณที่กว้างขึ้น

กองบัญชาการปฏิบัติการค้นหาทางทะเลของทหารเรือจีนเผยว่า หากการค้นหาในวันแรกไม่พบเป้าหมายที่ต้องการ ก็จะปรับแผนให้เป็นการค้นหาอย่างละเอียด โดยจะลดระยะห่างของเรือจาก 10 ไมล์เป็น 2 ไมล์ และจะแล่นไปกลับวันละ 5 รอบ เพื่อไม่พลาดจุดค้นหาแม้แต่จุดเดียว