CIDNA wurde im Januar 1920 als CFRNA Compagnie Franco-Roumaine de Navigation Aérienne gegründet um Passagier- und Postflüge ab Paris-Le Bourget über Strasbourg, Innsbruck nach Prag, Bukarest und Warschau durchzuführen. Ab 1925 hiess das Unternehmen CIDNA und ging 1933 mit fünf anderen Gesellschaften in die neue Air France auf.