失信被执行人还清债务后，通常在三个工作日左右可以恢复正常坐飞机。

当失信被执行人还清债务后，法院会在一定时间内对其失信信息进行处理。具体的时间可能因地区和具体情况而有所不同，但一般来说，在确认债务已经还清后，法院会及时将其从失信被执行人名单中删除。

这个删除的过程可能需要几个工作日，通常是三个工作日左右。一旦从名单中删除，相关的限制措施，如限制乘坐飞机等也会相应解除。然而，实际操作中可能会存在一些延迟的情况。例如，信息更新可能需要一定的时间在各个系统中同步，或者可能存在一些行政流程上的时间消耗。

为了确保能够顺利乘坐飞机，失信被执行人在还清债务后，最好及时与执行法院联系，确认自己的失信信息已经被删除。同时，可以向相关的航空公司或机场咨询具体的政策和要求，以避免出现不必要的麻烦。

此外，需要强调的是，保持良好的信用记录是非常重要的。避免成为失信被执行人不仅有助于个人的日常生活和商业活动，也是维护社会信用体系的重要举措。如果曾经有过失信记录，即使已经恢复正常，也应该更加注重信用的维护，以免再次陷入类似的困境。总之，还清债务后要尽快与相关部门沟通确认，以保障自身权益。

《最高人民法院关于公布失信被执行人名单信息的若干规定》 第十条

具有下列情形之一的，人民法院应当在三个工作日内删除失信信息：

（一）被执行人已履行生效法律文书确定的义务或人民法院已执行完毕的；

（二）当事人达成执行和解协议且已履行完毕的；

（三）申请执行人书面申请删除失信信息，人民法院审查同意的；

（四）终结本次执行程序后，通过网络执行查控系统查询被执行人财产两次以上，未发现有可供执行财产，且申请执行人或者其他人未提供有效财产线索的；

（五）因审判监督或破产程序，人民法院依法裁定对失信被执行人中止执行的；

（六）人民法院依法裁定不予执行的；

（七）人民法院依法裁定终结执行的。