多个国家29日加紧搜救失联的亚航客机，但进展缓慢，印尼官方所能给出的最确切信息是，“相信客机已沉在海底”。“这不会是另一起马航MH370航班事件吧”，诸如此类的不祥联想在很多人心头浮现。美国有线电视新闻网评论说：“两起事故中，飞机消失，没有求救信号，没有残骸，有的只是茫茫的水域和一大堆的疑问。”如果加上被击落的MH17，马来西亚的航空公司今年遭遇三次神秘事故。连法新社都提出疑问：“马来西亚是否被诅咒了？”德国全球新闻网评论称，如果马来西亚不能解开谜底，这种心理的魔咒将肆虐，影响马来西亚航空业、旅游业，甚至整个经济。
亚航印尼公司QZ8501客机失联29日进入第二天。印度尼西亚搜救部门当日扩大失联客机的搜寻范围，在邦加-勿里洞省(简称邦加省)东部海域共划出总面积12.4万平方公里的七个搜救区域，印尼承担三块，马来西亚和新加坡分别承担两块。
飞机失联当晚，印尼政府在邦加省首府邦加槟榔市(简称槟港)设立前方搜救指挥部，统筹协调搜救工作，国家搜救局、陆海空军、警署均在此召开统筹会议。印尼国家搜救局官员苏托诺29日在槟港对记者表示，搜救工作早上6时就已开始， 12艘舰艇、5架飞机、3架直升机和多艘船只参加搜索，搜救人员近1000名。
客机失联消息公布后，各国陆续伸出援助之手。记者从国防部新闻事务局获悉，经与印尼政府协商，中国政府决定派舰机参与亚航失联客机搜救行动。目前，海军一艘正在南海执行例行巡逻任务的护卫舰已经向客机失联海域方向机动，空军飞机也已经展开相关准备工作，正在与有关国家协调航线。海军新闻发言人梁阳证实，正在南海某海域执行例行巡逻任务的导弹护卫舰黄山舰已紧急转换任务，向客机失联海域机动。同时，部分舰船正紧急组织人员、物资以及救生器材的装载，听令出航。
新加坡总理李显龙、澳大利亚总理阿博特28日分别联系印尼总统佐科，表示将尽全力帮助寻找失联客机。据印尼外交部29日发布的公告，新加坡已派出3架C-130运输机、3艘船只，马来西亚派出C-130运输机一架、船只3艘，澳大利亚派出两架P3猎户座海上巡逻机。韩国派出一架P3猎户座海上巡逻机。
美联社称，澳大利亚的一架海上巡逻机在距离飞机失联地点约1120公里处的海上发现可疑物体。但稍后传出消息，这些物体与失联客机无关。29日上午，一架印尼直升机在勿里洞岛以东爪哇海看见两片油渍。但官方仍不能确认是否与失联客机有直接关系。印尼国家搜救总署署长班邦对媒体说：“根据已知坐标，我们的评估是飞机坠海，相信客机已沉在海底。”
印尼搜救机构负责人稍后又说，搜寻失联亚航客机的工作将于30日扩展到陆地。他还称，29日上午在爪哇海发现的物体是来自私人定位器，不属于失联飞机。
官方公布的搜救进展显然不能令人满意。英国广播公司报道称，“在29日的新闻发布会上，很多问题来自愤怒和痛哭的家属，他们问当局为什么还不知道航班究竟出了什么事。”印尼总统佐科29日傍晚前往国家搜救总署，他觉得获得的信息缺乏细节，要求相关单位提供搜救现场更清楚的详细资料，还要求相关机构全力开展搜寻和调查工作。
