La société Holco, avait présenté l'ouverture de lignes régulières vers l'Algérie comme un axe essentiel du plan de redressement. Les pertes globales pour 2001 avaient été estimées à plus de 91 millions d'euros. Air Lib prévoit ainsi d'assurer deux allers-retours quotidiens entre Paris et Alger, en tablant sur 150 000 passagers en 2002 et 350 000 en 2003. De même, une double liaison quotidienne entre Paris et Marseille, et des départs vers d'autres aéroports algériens tels que Oran, Constantine ou Béjaïa étaient prévus. Air Lib, compte sur ce marché lucratif et en forte croissance pour retourner à l'équilibre alors que ses vols métropolitains accusent des pertes.
Les projets d'ouverture de lignes ne s'arrêtent pas là : des droits de trafic ont été demandés vers d'autres pays d'Afrique, et le Conseil supérieur de l'aviation marchande a émis un avis favorable pour trois destinations : Abidjan (Côte d'Ivoire), Bamako (Mali) et Ouagadougou (Burkina Faso). Air Lib, parallèlement, va desservir l'Italie (Rome, Milan, Venise et Pise, à partir de 29 euros l'aller), dès la fin du mois, et Cuba, vers Varadero et La Havane, au début du programme d'hiver . Si la compagnie française ne manque pas de destinations pour étoffer son réseau, elle manque, en revanche, cruellement de moyens financiers. Dernière botte de la compagnie : non seulement, Air Lib va proposer des billets sur les Antilles françaises dès octobre 2001 à partir de 99 euros toutes taxes comprises l'aller, mais en plus la compagnie ambitionne de devenir la compagnie de l'outre-mer et envisage même de créer une société isolée dont le seul but serait la desserte de la Guyane, de la Réunion, de la Martinique et de la Guadeloupe.
L'Afrique du Nord et les lignes intérieurs à bas tarifs demeurent les deux piliers de la stratégie de la compagnie française. La compagnie aérienne française Air Lib inaugure en Octobre sa ligne régulière entre Paris-Orly et Tripoli .
Au-delà des difficultés de conjoncture, la gestion de Jean-Charles Corbet, qui a abouti à la liquidation de la compagnie, fait l'objet d'un procès au cours duquel on apprend :
Ces faits seront qualifiés par le procureur de la République de pillage méthodiquement organisé.
Pour sa défense, Jean-Charles Corbet repliqua naïvement que il n'a jamais été écrit, ni dit, ni précisé que l'argent qu'ils [Swissair] me donnaient irait tout (sic) à Air Lib
Jean-Charles Corbet a été condamné le 25 septembre 2007 par le tribunal correctionnel de Paris à un an et demi de prison ferme et 3 millions d'euros de dommages et intérêts. Il a été reconnu coupable de n'avoir consacré qu'une partie des 150 millions d'euros versés par Swissair au redressement d'Air Lib tandis que d'importants virements avaient été effectués vers diverses sociétés dont sa propre holding "Holco".
Il est à noter que l'ancien n° 2, François Bachelet (59 ans, ex-directeur général d'Air France Cargo), est limogé.