被执行人还款后，若符合解除限制条件，一般三个工作日内可以从限制高消费名单中移除，之后就可以坐飞机回家。但实际操作时间因具体情况而异。

当被执行人履行完还款义务后，并不意味着马上就能够恢复正常乘坐飞机等交通工具的权利。因为这中间存在一定的流程和时间差。根据相关规定，在被执行人履行完毕生效法律文书确定的义务后，人民法院应当在三个工作日内删除失信信息。不过，限制高消费措施与失信被执行人名单略有不同，虽然没有明确规定解除限制高消费的具体时间，但通常也会在合理的较短时间内处理。

被执行人还款后，需要及时联系执行法院，告知法院自己已经履行了还款义务。法院在收到相关信息后，会对还款情况进行核实。如果确认被执行人已经还清欠款，法院会按照规定的流程为其办理解除限制高消费的手续。

其次，信息更新也需要一定时间。法院解除限制高消费措施后，相关信息需要同步到民航等票务系统，这个过程可能会存在一定的延迟。在实际操作中，有些情况下可能会在还款后的当天或次日就完成解除手续并更新信息，被执行人就可以正常购买机票坐飞机回家；但也有可能因为各种原因导致时间延长，比如系统故障、数据传输延迟等。

此外，如果在还款过程中存在争议，比如申请执行人对还款金额、方式等有异议，可能会影响解除限制高消费措施的时间。总之，被执行人还款后最快可能当天就可以坐飞机回家，正常情况下在三个工作日内处理完毕就可以，但遇到特殊情况可能会有所延迟。

法律依据：

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

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

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

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

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

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

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

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

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