แอร์โครยอ ก่อตั้งครั้งแรกภายใต้ชื่อ โซเกา (การบินโซเวียต-เกาหลีเหนือ) ในปี ค.ศ. 1950 เพื่อเชื่อมต่อระหว่างกรุงเปียงยาง ประเทศเกาหลีเหนือ กับกรุงมอสโก ประเทศรัสเซีย แต่การบริการได้หยุดชะงักลงช่วงหนึ่งระหว่างสงครามเกาหลี จนต่อมาในปี ค.ศ. 1953 สายการบินได้กลับมาเปิดใหม่อีกครั้งในชื่อ ยูแคมปส์ (เปลี่ยนชื่อใหม่เป็น กรมการบินพลเรือนเกาหลี (CAAK) ในคริสต์ทศวรรษ 1970) เริ่มเปิดให้บริการเที่ยวบินวันที่ 21 กันยายน ค.ศ. 1955 และถูกแทนที่ภายใต้การควบคุมของกรมการบินพลเรือนเกาหลี (CAAK) ได้ให้บริการเครื่องบิน ลิซูโนฟ ลิ-2, อานโตนอฟ อาน-2 และอิลยูชิน อิล-12 ส่วนเครื่องบินเทอร์โบ อิลยูชิน อิล-14 และอิลยูชิน อิล-18 ก็ได้ถูกนำเข้ามาเพิ่มในคริสต์ทศวรรษ 1960