Selskapet ble etablert i 1923 under navnet . Selskapet opererte de første årene inennriksflygninger i Finland, samt enkelte flygninger til og fra Estland. Under andre verdenskrig møtte selskapet mye motstand, spesielt med tanke på at det finske luftforsvaret tok over halvparten av selskapets flåte. Etter krigens slutt kjøpte staten seg opp i selskapet, og reetablerte det som et flyselskap med et utstrakt europeisk rutenettverk.