That is very true.
However, in this case, in my opinion, I would doubt it. I would assume that TP would wish to, rightly or wrongly, wash their hands of this former employee and would therefore not wish to engage in any long, or indeed short, term arrangement with him in regard to the paying of travel expenses.
NT, again in my opinion, would not be liable to pay travel expenses, although that does not preclude them from doing so if they so choose, as they are not responsible for TP's former employee becoming unemployed so to speak. In fact NT can be seen as the "Good Guys" here in offering our erstwhile colleague a new position.
Notwithstanding the above travel expenses could be part of the severance deal but personally I don't see it. In any case if there has been a financial pay off too, then part of that could be put towards travel or relocation costs as appropriate.