航空的安全记录在过去经常受到批评。在2006年至少有一架飞机滑出跑道，至少两班机在榣轮煞车系统出现严重问题下照样飞行，及班机偏离航道等问题。
782号班机.2006年2月11日，註册编号PK-KKE的782号班机从雅加达出发往望加钖期间失去联络及航道近20分钟，进入雷达的「黑色走廊」并失去联络数小时，最后在坦波拉卡机场紧急降落，而两名机师亦被解雇。而亚当航空亦多次违规，包括在未得到授权下自行调走飞机以妨碍当局调查。
574号班机.2007年1月1日，一架从