Fin 1934, à la demande de la Chambre de commerce d'Alger et après la disparition de la ligne Fez-Oran inaugurée en grande pompe pendant l'année du Centenaire, Henri Germain envisage une solution locale.

            La réputation d'Henri Germain dans les milieux aéronautiques, son expérience personnelle comme pilote et ses qualités d'homme d'affaires entreprenant, ne peuvent être que des atouts favorables pour la réussite de l'entreprise envisagée : la liaison aérienne Casablanca-Alger-Tunis. Il crée les LANA et démarre l'exploitation par étapes successives en mettant en œuvre, pour commencer, deux monomoteurs Farman 190.

            Alger-Oran

            La ligne fonctionne ainsi à ses débuts avec le F.192 F-ALEB et le F.190 F-ALAP, celui-là même avec lequel Moench réalisa des voyages vers Saigon et Tananarive en 1931. L'ouverture postale de la ligne est effectuée le 16 novembre. Le 6 décembre 1934, le Farman 190 F-ALAP piloté par Georges Descamps inaugure la ligne Alger-Oran. Henri Germain donner évidemment du retentissement à l'ouverture de la ligne en invitant les journalistes des principaux journaux d'Alger et d’Oran. De nombreuses personnalités assistent au départ et à l’arrivée de l’avion.

            Sans aide officielle, les LANA acquièrent ensuite le Fokker VIIa F-AJUD, véritable avion de ligne avec deux hommes d'équipage (pilote et radio), transportant huit passagers et équipé d'une toilette, ce qui donne une dimension nouvelle à l'entreprise.

            Alger-Bône

            Le 20 avril 1935, la liaison Alger-Bône, avec escale à Constantine, est inaugurée par Georges Descamps pilotant le Fokker et transportant des représentants de la presse algéroise et constantinoise. Toute la ville de Bône et les personnalités reçoivent le Fokker avec enthousiasme. Robert Volmerange, ancien pilote de guerre, devient directeur d'exploitation des LANA et l'équipe se renforce des pilotes Émile Duterriez et Henri Ferraris et du mécanicien Jean-Marie.

            Henri Germain s'active alors à développer sa ligne car Air Afrique, qui bénéficie des appuis officiels, prospecte, dès le 2 mars 1935, le tronçon Alger-Casablanca avec un trimoteur Marcel-Bloch 120 piloté par Charles Poulin et Jean Dagnaux.

            Les LANA s'adaptent avec souplesse à leur clientèle : les voyageurs sont transportés gratuitement du centre-ville vers les aérodromes et les horaires s’harmonisent avec les horaires de l'hydravion d'Air France. Sur le parcours Alger-Oran, des arrêts facultatifs sont prévus à Blida, Affreville, Orléansville, Relizane et Mostaganem. L'ouverture postale de cette ligne a lieu le 14 novembre 1935 sur Alger-Bône et le lendemain sur Bône-Alger.

            Entre le 1er décembre 1934 et le 30 octobre 1935, les LANA obtiennent 95 % de régularité, résultat très satisfaisant pour une ligne ayant fait ses débuts en plein hiver. Plus de 200 000 kilomètres ont été parcourus, 1 292 passagers transportés, 395 voyages effectués et 1 122 heures de vol réalisées.

            Alger-Tunis

            Oran étant relié à Casablanca par des trimoteurs Bréguet 393 d'Air France depuis le 13 juillet 1935, Henri Germain dirige ses efforts vers Tunis. Pour plus de sécurité, compte tenu du relief montagneux survolé et des mauvaises conditions météorologiques fréquemment rencontrées, les Farman sont remplacés par deux bimoteurs anglais de Havilland DH.84 Dragon immatriculés F-AMTR et F-AMUZ. Ce matériel, bien que déjà ancien, est bien adapté à la ligne et est apprécié par ses qualités d'économie, de vitesse et de confort (six passagers).

            Le 7 novembre 1935, la première liaison Alger-Tunis est réalisée avec l'autorisation officieuse du ministère des Affaires étrangères, les avions des LANA sortent pour la première fois des frontières. L'autorisation d'ouverture officielle de la ligne étant arrivée, Henri Ferraris effectue le vol inaugural le 2 décembre 1935. Comme d'habitude, pour donner à ce vol un retentissement populaire, Henri Germain convie à ce voyage des journalistes et des personnalités. Après les allocutions d'usage, les officiels, dont Marcel Peyrouton, Résident général, et le représentant de SA le Bey effectuent un vol au-dessus de Tunis.

            La ligne deviendra trihebdomadaire et l'ouverture au service postal de la ligne aura lieu le 3 février 1936.

            Il a souvent été reproché aux LANA d'utiliser du matériel étranger. Malheureusement, peu d'avions français répondent, à cette époque, aux besoins de la ligne et peuvent être mis en œuvre dans des conditions rentables par une compagnie disposant de peu de subventions. Les LANA essayent quelque temps un Latécoère 28 (F-AJPC) qui ne donne pas satisfaction et le Dragon F-ANES est mis en service après avoir été baptisé le 28 janvier 1936.

            Une fin prématurée

            La fin de l'année 1936 voit la situation s'assombrir pour les LANA. Air Afrique, qui a terminé la mise en place de son réseau vers Brazzaville, se tourne vers la transversale Oran-Tunis.

            Bien que les LANA aient fait la preuve de leur efficacité, la subvention du gouvernement général ne leur est pas versée pour le deuxième semestre 1936 et n'est pas reconduite pour 1937. La lutte contre une Régie d'État est impossible et l'article 86 de la Loi des finances du 31 décembre 1936 accorde à Air Afrique la concession de la transversale nord-africaine.

            Henri Germain est contraint de se retirer de la compétition et publie le communiqué suivant : "Les Lignes aériennes nord-africaines s'excusent auprès de leur fidèle clientèle d'être dans l'obligation de suspendre provisoirement les services réguliers entre Oran, Alger, Constantine, Bône et Tunis et remercient les nombreux usagers de la confiance qu'ils ont bien voulu leur accorder au cours de ces deux années d'exploitation". Il s'active alors pour que le personnel, le matériel et les installations des LANA soient repris par Air Afrique qui ne rouvrira la ligne que le 15 avril 1937.

            En plus de deux années, les LANA ont obtenu, avec une régularité remarquable et une sécurité de 100 %, les résultats suivants : 551 540 km parcourus, 2 110 passagers transportés, 353 kilos de poste, 1 213 kilos de fret.

            La compétence et le dévouement d'Henri Germain, âgé de seulement 27 ans lorsqu'il se lance dans l'aventure du transport aérien, seront récompensés en février 1937 par la croix de la Légion d'honneur. Elle est accompagnée d'une citation élogieuse : "Directeur général des Lignes aériennes nord-africaines ; 13 ans, 9 mois de services civils et militaires ; titres exceptionnels : après avoir été un fervent propagandiste de l'aviation de tourisme, il a réalisé par ses propres moyens la liaison aérienne Casablanca-Tunis ; a rendu ainsi de signalés services à nos possessions nord-africaines. Compte plus de 300 heures de vol".

La flotte des LANA

            Henri Germain eut une gestion très pragmatique de la flotte des Lignes Aériennes Nord-Africaines. Comme bien d'autres initiatives privées, la création des LANA, bien que soutenue localement, se heurta rapidement à la concurrence croissante d'Air Afrique, totalement soutenue par l'administration métropolitaine. Cette pression se répercute très directement sur les choix techniques et économiques effectués en matière d'avions.