结论：老赖在还清全部债务后，其失信信息通常会在人民法院确认后的三个工作日内被删除，同时相关的限制消费令也会被解除。这意味着，从理论上讲，老赖在失信信息删除后即可正常购买机票并乘坐飞机。但在实际操作过程中，由于系统数据的更新可能存在一定延迟，通常需要等待几个工作日，待系统数据同步完成后，即可顺利购票登机。

详细分析：

1. 失信信息删除流程：

   • 根据《最高人民法院关于公布失信被执行人名单信息的若干规定》第十条，当被执行人已履行生效法律文书确定的义务或人民法院已执行完毕时，人民法院应当在三个工作日内删除失信信息。这一规定为老赖在还清债务后恢复信用提供了明确的法律依据。

2. 限制消费令的解除：

   • 随着失信信息的删除，针对老赖的限制消费令也会随之解除。限制消费令通常包括禁止乘坐飞机、高铁等高消费行为。因此，一旦限制消费令被解除，老赖即可恢复正常的消费行为，包括购买机票乘坐飞机。

3. 实际操作中的注意事项：

   • 系统更新延迟：尽管法律有明确规定，但在实际操作中，由于系统数据的更新可能存在一定延迟，老赖在还清债务后可能需要等待几个工作日，待系统数据同步完成后，才能顺利购票登机。
   • 提前确认与准备：为了确保顺利购票和乘机，老赖在还清债务并确认失信信息已删除后，建议提前与航空公司或购票平台确认购票事宜，并准备好相应的证明材料（如法院出具的债务清偿证明），以便在购票时提供。

4. 信用记录的保留：

   • 值得注意的是，即使老赖的失信信息被删除，其相关的信用记录仍然会保留在系统中。这是为了维护社会信用体系的完整性和准确性。因此，老赖在未来应更加珍惜自己的信用记录，避免再次陷入失信境地。

法律建议：

• 如果老赖在还清债务后遇到购票或乘机问题，可以首先联系航空公司或购票平台咨询具体原因，并提供已还款的证明文件。
• 如果问题仍未得到解决，可以向人民法院申请出具相关证明，以证明自己已履行完还款义务，失信信息已被删除，从而维护自己的合法权益。

后续行动：

• 老赖在还清债务后，应密切关注自己的信用状态更新情况，确保失信信息已被及时删除。
• 同时，老赖也应继续保持良好的信用记录，遵守法律法规，以维护个人信誉和社会信用体系的稳定。

如有任何法律疑问或需要进一步的法律帮助，请直接向我咨询。