Czech Airlines ble grunnlagt i 1923 som av den tsjekkoslovakiske stat, og startet få uker senere opp flygninger mellom Praha og Bratislava. I forbindelse med at tyskerne okkuperte landet under andre verdenskrig opphørte flyselskapet. Da kommunistene tok over Tsjekkoslovakia etter krigens slutt ble det lagt ned forbud mot å operere vestlige flytyper, og å trafikkere vestligallierte lufthavner. Selskapet fikk da en flåte bestående utelukkende av sovjetiske fly.