飞机失信记录可以通过以下方式消除：

申请法院纠正

被执行人若认为将其纳入失信被执行人名单错误，可向法院申请纠正。一般应由被执行人本人到人民法院提出并说明理由；被执行人是法人或其他组织的，由被执行人的法定代表人或负责人本人到人民法院提出并说明理由。

履行义务

选择其他交通出行方式，如长途客车、火车硬卧、硬座、自驾出行等，然后履行未履行的义务，完成后将名字从失信被执行人名单中消除，即可坐飞机。

申请解除失信名单

被纳入失信人名单的期限为2年，情节严重则延迟1-3年。期限届满后，在三个工作日内会被撤销。失信人为未成年人的，不会被纳入失信被执行人名单。

与申请执行人达成和解

如果失信主体能够与申请执行人达成执行和解协议，且已经按照该协议履行了自己的义务，可以向相关机构提出撤销申请进而解除失信状态。

自动解除

在某些情况下，失信状态可能会被自动解除，通常的有效期是两年。

法院裁定

失信人员可以向执行法院申请解除失信限制，需要提交申请书、履行义务的相关证明材料（如付款凭证）、身份证明文件等，法院在收到申请后会在15个工作日内作出决定。

建议失信人员在采取任何行动前，先咨询专业律师或相关部门，确保按照正确的程序和要求进行操作。