结论：您老婆在国外，即便国内欠债且银行卡全部被冻结，依然可以从国外飞回中国。银行卡冻结并不影响个人的出入境自由。

分析说明：

1. 出入境自由与银行卡冻结的关系：

   • 出入境自由是公民的基本权利之一，除非存在法律明确规定的限制情形（如被列为失信被执行人且被采取限制出境措施、涉及刑事案件且被采取刑事强制措施等），否则公民有权自由出入境。
   • 银行卡冻结是金融机构根据法律程序或法院裁定，对特定账户的资金进行暂时冻结的措施，它主要影响的是账户内资金的使用和流转，并不涉及对个人出入境自由的限制。

2. 可能影响出入境的情形：

   • 如果您老婆因欠债被债权人起诉，且法院作出了生效判决，要求她履行还款义务，而她未履行且被法院列为失信被执行人，那么根据相关法律规定，法院可以采取限制出境等措施。但这种情况需要法院明确作出限制出境的裁定，并通知出入境管理机构执行。
   • 如果您老婆因欠债涉嫌刑事犯罪（如诈骗等），且被公安机关立案侦查并采取刑事强制措施（如刑事拘留、逮捕等），那么她将被限制出境。但这种情况属于刑事案件范畴，与单纯的民事欠债不同。

3. 当前情况下的建议：

   • 既然您提到的是“欠债”且“银行卡全部冻结”，并未提及涉及刑事犯罪或被法院列为失信被执行人并采取限制出境措施的情况，因此可以判断您老婆目前仍然享有出入境自由。
   • 如果您担心未来可能出现限制出境的情况，建议您及时关注相关法律程序进展，并与债权人协商解决欠债问题，以避免不必要的法律风险。

后续行动建议：

• 如果您老婆计划回国，可以正常购买机票并办理出入境手续。
• 如果您担心未来可能出现的法律风险，建议咨询专业律师，了解相关法律程序和应对措施。
• 如果您老婆在国内有未了结的民事案件或债务问题，建议回国后积极与债权人或法院沟通，寻求解决方案。