结论：老赖欠款还清后，通常可以坐飞机，但需要等待失信信息删除且限制消费令解除后，方可正常购票乘机。

详细分析：

1. 失信信息删除流程：

   • 当失信被执行人（即“老赖”）还清全部债务后，其有权向法院提出申请，请求将其从失信被执行人名单库中删除。
   • 法院在收到申请并核实情况属实后，根据《最高人民法院关于公布失信被执行人名单信息的若干规定》第十条，通常会在三个工作日内完成失信信息的删除操作。

2. 消费限制解除：

   • 随着失信信息的删除，针对失信被执行人的限制消费令也会随之解除。这意味着，他们不再受到购买机票、高铁票等高消费行为的限制。
   • 解除限制后，失信被执行人即可恢复正常的消费行为，包括但不限于购买机票乘坐飞机。

3. 实际操作中的时间差异：

   • 虽然理论上在债务还清且名字从失信名单中删除后即可购买飞机票，但实际操作中可能会因法院、航空公司或购票平台的处理速度而有所不同。
   • 建议失信被执行人在还清债务并确认名字已从名单中删除后，提前与相关机构（如航空公司、购票平台）确认购票事宜，并准备好相应的证明材料（如法院出具的债务清偿证明），以便顺利购票和乘机。

4. 信用记录保留：

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

法律建议：

• 如果您或您认识的人曾经是失信被执行人，并且已经还清了全部债务，建议及时与法院联系，确认失信信息是否已删除，并了解限制消费令是否已解除。
• 在确认可以购票乘机后，建议提前与航空公司或购票平台联系，了解购票流程和所需材料，以确保顺利出行。
• 同时，也应继续保持良好的信用记录，遵守法律法规，以维护个人信誉和社会信用体系的稳定。

可能遇到的法律后果：

• 如果在失信信息未删除或限制消费令未解除的情况下尝试购票乘机，可能会面临购票失败或被拒绝登机的情况。
• 此外，如果再次陷入失信境地，可能会面临更严重的法律后果，包括但不限于更长时间的失信信息保留、更严格的限制消费措施等。

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