解除失信后通常立即就可以坐飞机。但具体情况可能因相关的更新和协调存在一定的时间差。

一般来说，一旦失信状态被解除，相关信息会在各部门和信用管理系统中进行更新。航空公司的订票系统也会随之获取到最新的信用状态。

然而，为了确保顺利出行，建议在解除失信后等待 1-3 个工作日再预订机票。同时，在购票和办理登机手续时，携带解除失信的相关证明文件，以备可能的查验。

需要注意的是，不同地区和不同执行机构的工作效率可能有所差异，如果在购票或登机过程中遇到问题，应及时与相关部门沟通解决。

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

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

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

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

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

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

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

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

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