Forgive me if this is wrong but as the said fellow is Algerian, would it not be quite simple for him to return home (no doubt after we have paid for his training up to scratch again) and then work for his national airline? It would seem a most equitable solution and one that would get him back into the job he clearly loves. The level of compensation then could be agreed about the time spent in prison.
Is this too simple?