Selskapet ble etablert i 1954 og fløy første gang 21. september 1955 under navnet (CAAK) og ble etablert for å erstatte det felles koreansk-sovjetiske som ble etablert i 1950. CAAK begynte å fly med sovjetiske fly som Lisunov Li-2, Antonov An-2 og Iljusjin Il-12. Iljusjin Il-14 og Iljusjin Il-18 kom til på 1960-tallet.