L’Europe, morcelée par la chute des empires centenaires à la fin de la Grande Guerre, dut se réinventer. La France avait les moyens de bâtir son avenir sur ses acquis ancestraux, alors que, pour certains nouveaux Etats européens, presque tout restait à faire. Des politiciens visionnaires souhaitaient créer des contacts entre ces deux mondes, mais la multiplicité des frontières et la lenteur des transports empêchaient toute collaboration efficace. Pierre de Fleurieu, un héros de l’aviation de chasse de 23 ans, apporta la solution. Grâce au soutien financier de la Marmorosch Blank Bank, de l’Etat français et de plusieurs pays européens, il conçut et mis en place la Compagnie franco-roumaine de navigation aérienne - la première compagnie aérienne véritablement européenne qui, dès 1922, étendit son réseau de Paris à Istanbul.
L’avionneur Henri Potez, qui partageait les idées de Pierre de Fleurieu sur l’avenir de l’aviation commerciale, convertit en un temps record des avions militaires en avions civils, et d’anciens pilotes de chasse se muèrent en pilotes de ligne ; des aéroports militaires furent équipés d’aérogares et d’ateliers. Dès 1923, les avions de la CFRNA transportaient des passagers, du fret et du courrier, de jour comme de nuit. La compagnie joua également un grand rôle dans l’amélioration de la sécurité avec le développement des prévisions météorologiques et l'utilisation de la TSF à bord des appareils.
En 1925, la CFRNA changea de nom pour devenir la CIDNA – Compagnie internationale de navigation aérienne. En 1933, l’Etat français réunit les cinq grandes compagnies aériennes françaises – Air Union, Air Orient, Lignes Farman, l’Aéropostale et la CIDNA - pour créer Air France. Dès ses débuts, la compagnie nationale prit à son compte les infrastructures au sol, et ouvrit ses portes au personnel expérimenté de la CIDNA. Elle bénéficia en outre de l’immense prestige de l’aéronautique française créé en treize ans d’existence de la CFRNA – CIDNA dans toute l’Europe. Bien que l’œuvre de la Compagnie souffrit lors de la Seconde Guerre mondiale, puis, suite à la mise en place du « Rideau de fer », son influence bénéfique sur le développement de l’aviation européenne est indéniable.