结论：老赖在还清全部债务后，其失信信息通常会在人民法院确认后的三个工作日内被删除，同时相关的限制消费令也会被解除。这意味着，从理论上讲，老赖在失信信息删除后即可正常购买机票并乘坐飞机。但在实际操作过程中，由于系统数据的更新可能存在一定延迟，通常几个工作日内系统数据同步完成后，即可顺利购票登机。
详细分析：
失信信息删除流程：
- 当老赖（即失信被执行人）还清全部债务后，其有权向法院提出申请，请求将其从失信被执行人名单库中删除。
- 法院在收到申请并核实情况属实后，会根据《最高人民法院关于公布失信被执行人名单信息的若干规定》第十条的规定，在三个工作日内完成失信信息的删除操作。
消费限制解除：
- 随着失信信息的删除，针对老赖的限制消费令也会随之解除。这意味着，他们不再受到购买机票、高铁票等高消费行为的限制。
- 解除限制后，老赖即可恢复正常的消费行为，包括但不限于购买机票乘坐飞机。
实际操作中的注意事项：
- 虽然理论上在债务还清且名字从失信名单中删除后即可购买飞机票，但实际操作中可能会因法院、航空公司或购票平台的处理速度而有所不同。
- 建议老赖在还清债务并确认名字已从名单中删除后，提前与相关机构（如航空公司、购票平台）确认购票事宜，并准备好相应的证明材料（如法院出具的债务清偿证明），以便顺利购票和乘机。
信用记录保留与修复：
- 值得注意的是，即使老赖的名字从失信名单中删除，其相关的信用记录仍然会保留在系统中。这是为了维护社会信用体系的完整性和准确性。
- 因此，老赖在未来应更加珍惜自己的信用记录，避免再次陷入失信境地。信用记录的修复是一个渐进的过程，可能需要时间来全面恢复。
法律依据：
- 《最高人民法院关于公布失信被执行人名单信息的若干规定》第十条：具有下列情形之一的，人民法院应当在三个工作日内删除失信信息：
（一）被执行人已履行生效法律文书确定的义务或人民法院已执行完毕的；
…（其他情形略）
建议：
- 如果您或您认识的人曾经是老赖，并且已经还清了全部债务，建议及时与法院联系确认失信信息的删除情况，并提前与航空公司或购票平台沟通购票事宜。
- 同时，也要意识到信用记录的重要性，努力维护良好的信用记录，避免再次陷入失信境地。
如有任何法律疑问或需要进一步的法律帮助，请随时向我咨询。