L'avion le transportant vers le Liban a décollé peu après 09H30 (07H30 GMT) du tarmac de l'aéroport de Roissy, en région parisienne, a indiqué une source aéroportuaire.
Vers 03H40 (01H40 GMT), un convoi de plusieurs véhicules, dont deux vans noirs aux gyrophares allumés, s'était élancé du centre pénitentiaire de Lannemezan (sud-ouest) où était emprisonné Georges Abdallah.
Une source proche du dossier a confirmé que l'ancien instituteur âgé aujourd'hui de 74 ans était bien sorti. Il s'était ensuite envolé d'un aéroport voisin pour la région parisienne.
"Il était bien, en bonne santé, très heureux de retourner au Liban auprès de sa famille et de retrouver la liberté après plus de 40 ans", a dit le chargé d'affaires de l'ambassade du Liban à Paris, Ziad Taan, qui l'a vu à Roissy avant son départ.
Georges Abdallah avait "aussi eu des bons mots à l'égard des responsables de la prison de Lannemezan", saluant "le traitement humain" reçu sur place, a-t-il précisé.
La cour d'appel de Paris a ordonné sa libération la semaine dernière, "à compter du 25 juillet", à condition qu'il quitte le territoire français et n'y revienne plus. Il était libérable depuis 1999 mais avait vu ses demandes échouer.
"Quarante ans, c'est beaucoup, mais on ne les sent pas quand il y a une dynamique de lutte", avait-il assuré le jour de la décision de libération, dans sa cellule, en accompagnant une parlementaire.
"Très heureux”
Le parquet général de Paris a annoncé lundi un pourvoi en cassation contre cette décision. Le recours, qui ne sera pas examiné avant plusieurs semaines, n'est pas suspensif et ne pouvait empêcher le départ de Georges Abdallah.
Selon son avocat Jean-Louis Chalanset, qui l'a vu dans sa prison jeudi, "il semblait très heureux de sa prochaine libération, même s'il sait qu'il arrive au Moyen-Orient dans un contexte extrêmement lourd pour les populations libanaises et palestiniennes".
Ces derniers jours, Georges Abdallah a donc vidé sa cellule, décorée d'un drapeau rouge de Che Guevara et débordant de piles de journaux et de livres, qu'il a confiés à son comité de soutien.
Il a donné la majorité de ses vêtements à des codétenus, et n'emporte qu'"une petite valise", selon son avocat.
Ses proches espèrent qu'il sera accueilli au "salon d'honneur" de l'aéroport de Beyrouth. Ils ont demandé l'autorisation aux autorités libanaises, qui réclamaient depuis des années à la France sa libération.
Georges Abdallah ira ensuite dans son village natal de Kobayat (nord du Liban), où "un accueil populaire et officiel lui sera réservé" selon sa famille.
La durée de sa détention est "disproportionnée" par rapport aux crimes commis et au vu de l'âge de l'ancien chef des FARL (Fractions armées révolutionnaires libanaises), avaient jugé les magistrats de la cour d'appel.
"Symbole passé"
Ce groupe, dissous depuis longtemps, n'a "pas commis d'action violente depuis 1984", a aussi rappelé la cour, voyant en Georges Abdallah un "symbole passé de la lutte palestinienne".
Tout en regrettant qu'il n'ait pas exprimé de "regret ou compassion pour les victimes qu'il considère comme des ennemis", les juges ont estimé que Georges Abdallah, qui veut "finir ses jours" dans son village, peut-être en s'engageant en politique locale, ne représente plus de risque de trouble à l'ordre public.
A l'époque des faits, dans le contexte de la guerre civile libanaise et de l'invasion israélienne au Sud-Liban en 1978, les FARL ciblaient les intérêts d'Israël et de son allié américain à l'étranger.
Avant l'arrestation de Georges Abdallah en 1984, le groupuscule avait frappé cinq fois en France, tuant deux diplomates en 1982: le lieutenant-colonel américain Charles Ray, puis l'Israélien Yacov Barsimantov, considéré comme le responsable du Mossad en France.
Il a toujours nié son implication dans l'assassinat des diplomates, tout en refusant de condamner des "actes de résistance" contre "l'oppression israélienne et américaine".
