综合报导，印尼交通部长纳希尤斯佐南称，印尼军方、国家搜救中心，以及新加坡和马来西亚方面的力量，都参与了搜救行动。他表示，客机失联区域据信靠近海岸线，搜救努力将专注于勿里洞岛周围地区。
该国空军发言人哈迪称，印尼空军派遣3架飞机赴疑似失联区域搜索，其中包括一架侦察机。但客机失联该区域云层较厚，不能确定当时飞机发生了何种情况。
新加坡空军和海军也派出了两架C-130“大力神”运输机参与搜索。另据《印度时报》报导，印度海军已准备了3艘船只和一架固定翼飞机待命。
失联的QZ8501班机是空中巴士A320-200型客机，机上共载有162人。其中，乘客中有149名印尼人、3名韩国人、一名英国人，一名马来西亚人和一名新加坡人。而机组人员中有6名印尼人和一名法国人。
否认遇乱流坠机
印尼交通部总司长佐科穆尔亚阿特摩乔在中午的记者会上表示，QZ8501班机在当地时间清晨5时35分（大马时间早上6时35分）从印尼泗水起飞，本应于当地时间上午8时30分抵达新加坡樟宜机场。但客机在起飞的42分钟后与控制塔失去联系。
印尼交通部官员此前表示，QZ8501失联之前， 曾要求一个“不寻常路线”。但穆尔亚阿特摩乔表示，机师曾在6时15分请求向左偏航以躲避云团，并要求提升飞行高度，随后即与控制塔失联。
中国中央电视台报导称，客机失联地点附近当时有雷暴天气。另有印尼交通官员表示，一名在西加里曼丹的渔民说，当天早上在加里曼丹附近的舍鲁图岛目击一架飞机急速下降，印尼主管部门正在收集并研判相关资讯。
《雅加达邮报》则引述印尼官方新闻社报导称，印尼国家搜救机构发言人苏坡安迪称飞机已经坠海，该机构已派出一支搜救队伍，前往勿里洞岛。
但穆尔亚阿特摩乔表示，机场方面只是失去QZ8501班机的讯号，目前飞机属于失联状态，他并否认外界指称飞机是遇到乱流坠机的说法。有关单位获知失联消息后，已第一时间派出搜救队在可能的区域进行搜救。他呼吁外界不要妄加揣测。
