28日飞往新加坡途中失联的亚航QZ8501航班估计已沉入海底。12月29日，印尼国家搜救中心负责人苏利斯提约在记者招待会上表示“如果以客机失踪地区坐标和海上坠机可能性进行推测，估计机体已沉入海底”。他表示“根据经验，水中搜救并不容易”，并提到了2007年共载有102人在苏拉威西岛附近海域坠机的印尼亚当飞机公司波音737客机残骸搜索工作耗时数月。当时仅发现第一个残骸就耗费了十天。苏利斯提约表示“我们装备的性能并不是最佳的”。

在飞机失联第二天，多国搜救队对印尼曼卡岛和勿里洞岛之间160公里的爪哇海域进行集中搜索。印尼空军以两架C-130大力神（Hercules）运输机为首，出动12艘舰艇开展搜救工作。特别是在勿里洞岛附近发现浮油，在岛屿附近集中搜救人力。空军发言人哈迪·卡亚多（音）表示“我们计划调查该油是从亚航客机流出来的航空用油还是从船舶中流出的油”。一方面有消息称，在朗卡岛（音）附近发现据推测为客机残骸的物体，但印尼副总统优素福·卡拉否认称“这是否就是失联飞机，现在还没有明确证据”。 　

新加坡派出了两艘护卫舰和三架C-130运输机。马来西亚也派出三艘舰艇和C-130协助搜救工作。韩国政府也计划于12月30日派出一架P-3C协助搜救失踪飞机上搭乘的传教士朴成范（音）一家三口。此外，中国也表示会派遣飞机和舰艇来协助搜救工作。

一方面，来到印尼泗水的朱安达国际机场紧急中心的100多名乘客家属也对此突发事故消息非常焦急。AFP通讯报道称该事故海域水温比较温暖，可能会有幸存者，大家对此还抱有一丝希望。

此外还有乘客不知道飞机提前出发错过客机，由此而幸免于难。印尼的克咯斯蒂亚纳瓦迪（音）一家计划跟母亲和弟弟一家十口前往新加坡过新年。亚航本月15日为通知他们预定的QZ8501航班出发时间提前了两个小时不但发送了邮件还打了电话，但没有联系上。他们最终错过了飞机，非常生气，于是购买了下一班飞机票，但在听到飞机事故消息后不禁感到庆幸。

此外还有令人惋惜的情况。法国跨国运输和发电设备企业阿尔斯通电力印尼支部的高层-香港裔英国人蔡志文年末跟家人一起去旅行结果不幸遇难。他将妻子和儿子送到前面的飞机上，与持有新加坡国籍的两岁女儿乔伊（音）一起搭乘QZ8501航班，结果不幸遇难。本来4人想要坐前面的飞机，但没买到票，于是改为分乘，结果却成为命运的岔路口。

印尼人维纳塔（音）与夫人、13岁的儿子和9岁的女儿一起经由新加坡前往日本旅行，不幸失踪。姐姐苏西鲁瓦蒂（音）对CNN大哭道“弟弟从未坐过亚航飞机，在听到事故消息时还比较冷静，但却在乘客名单中发现了他的名字”。而且有一对为与在新加坡留学的女儿们一起过新年而搭乘该客机的父母也失踪了。本来兴奋着可以见到父母的姐妹却不得不返回泗水等待救援消息。