失信被执行人还清所有应还欠款，与当事人达成执行和解协议的，可以申请当地人民法院删除其失信被执行人有关信息，并解除消费限制。一般情况下解除失信之后需要等待三到五个工作日才能够恢复正常，如果一直无法购买机票，可以负责撤销程序的人民法院进行询问。
法律分析
根据相关法律规定，有能力履行但不履行或伪造证据、暴力、威胁等方式拒绝履行生效法律文书确定的义务的，人民法院可以依法将其纳入失信被执行人名单。被确认纳入失信名单的决定书一般由人民法院的院长进行签发，决定书应当写明被执行人基本信息，被执行人失信行为的具体情形和履行情况，纳入期限等。决定书自作出之日起生效，并送达当事人。被执行人只有全部履行了生效法律文书确定义务，或者与申请执行人达成执行和解协议的，可以申请人民法院将其有关信息从失信被执行人名单库中删除。被纳入失信者名单的，不得进行高消费，不得乘坐飞机等高档交通工具，不得在宾馆、酒楼等高消费场所进行消费，不得出国出境，只能按照规定进行最低生活标准消费。
法律依据
《最高人民法院关于公布失信被执行人名单信息的若干规定》 第十条 具有下列情形之一的，人民法院应当在三个工作日内删除失信信息：(一)被执行人已履行生效法律文书确定的义务或人民法院已执行完毕的;(二)当事人达成执行和解协议且已履行完毕的;(三)申请执行人书面申请删除失信信息，人民法院审查同意的;(四)终结本次执行程序后，通过网络执行查控系统查询被执行人财产两次以上，未发现有可供执行财产，且申请执行人或者其他人未提供有效财产线索的;(五)因审判监督或破产程序，人民法院依法裁定对失信被执行人中止执行的;(六)人民法院依法裁定不予执行的;(七)人民法院依法裁定终结执行的。有纳入期限的，不适用前款规定。纳入期限届满后三个工作日内，人民法院应当删除失信信息。依照本条第一款规定删除失信信息后，被执行人具有本规定第一条规定情形之一的，人民法院可以重新将其纳入失信被执行人名单。依照本条第一款第三项规定删除失信信息后六个月内，申请执行人申请将该被执行人纳入失信被执行人名单的，人民法院不予支持。
温馨提示：答案为网友推荐，仅供参考