法律解析：

被执行人在履行完还款义务后，通常很快就可以恢复正常的出行权利，包括乘坐飞机，但具体时间可能因各种因素而有所不同。

当被执行人完成还款后，需要法院对其履行情况进行确认和处理。一般来说，法院会在收到还款并核实后，及时办理相关手续，以解除对被执行人的限制高消费等措施。这个过程的时间长短可能会受到多种因素的影响。

法院的工作流程和效率是一个因素。不同地区的法院在处理这类事务时可能存在一定差异，有些可能较为迅速，而有些可能需要一定时间来完成各项程序。

信息更新和传递的及时性也很重要。法院解除限制后，相关信息需要传递到各个相关部门和机构，如民航系统等，以确保被执行人能够顺利购买机票。如果信息传递存在延迟，可能会导致被执行人暂时还无法立即乘坐飞机。

如果被执行人还有其他未解决的法律问题或纠纷，也可能会影响其恢复正常出行的时间。

为了尽快恢复乘坐飞机等权利，被执行人可以采取以下措施：积极与执行法院沟通，了解具体的处理进度和要求；提供准确的还款凭证和相关信息，以便法院能够及时确认；关注自身的信用状况和限制情况，确保信息的准确性。

总之，被执行人还款后能够坐飞机回家的时间是不确定的，但只要积极配合法院工作，通常能够在合理时间内恢复正常出行。需要强调的是，被执行人应遵守法律规定，按时履行还款义务，避免因未履行而导致的限制和不良后果。

法律依据：

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

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

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

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

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

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

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

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

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