鲁达印尼航空就因其糟糕的安全记录而广受批评。据澳大利亚航空专家说，嘉鲁达印尼航空是世界上与中华航空和大韩航空并列安全记录最差的国有航空公司。自1950年以来，嘉鲁达印尼航空已经发生了13起事故。最严重的事故发生于1997年，嘉鲁达印尼航空152号班机在向棉兰接近的时候坠毁于一座长满树木的山上。事发前的2002年，加鲁达印尼航空421号班机因吸入冰雹坠毁于梭罗河，一名空中乘务员遇难。亚太航空中心（Centre for Asia Pacific Aviation）的总经理彼得·哈比森曾说，加鲁达印尼航空的大