Historien til det rumenske nasjonale lufttransportselskapet kan spores tilbake til 1920, da CFRNA - (fransk-rumensk selskap for luftnavigasjon) ble grunnlagt. Den 13. april 1920 registrerte selskapet sitt hovedkvarter i 194 Rue Rivoli i Paris. Et dekret utstedt 26. april 1920 etablerer Direcțiunea Aviației (Luftfartsdirektoratet) underlagt kommunikasjonsdepartementet. I samme år tilbød kongeriket Romania CFRNA-utnyttelsesrettigheter. Landet tilbød flyselskapet to flyplasser: en i Arad, og en annen i Bucuresti-Băneasa. Flyselskapet brukte franskbygde Potez 15-fly for sin passasjer-/posttjeneste mellom Paris og Bucuresti via flere byer i Sentral-Europa. I 1925 ble byen Galați den første destinasjonen i Romania som ble betjent av regelmessige flyvninger etterfulgt av en utvidet rute til Iași og Chișinău fra 24. juni 1926. Ten de Havilland DH.9 og fem Ansaldo A.300, i tillegg til Potez-flyene, opererte tjenesten.