高麗航空は北朝鮮空軍と密接な関係があり、事実上北朝鮮軍の下部組織と見なされている。東国（トングク）大学北朝鮮学科のキム・ヨンヒョン教授は「偵察総局など北朝鮮の情報機関の要員が航空会社のような企業の職員に装う場合がある」とし、「キム・ウクイルさんが航空会社の職員という身分を利用して暗殺犯の入国や逃走を助けた可能性がある」と分析した。


北朝鮮唯一の航空会社である高麗航空は、旅行会社を通じて航空券を販売するなど、表では商業航空社の形を取っている。しかし、国連は２０１４年、ある報告書を通じて「高麗航空の航空機や乗務員は北朝鮮の空軍所属」とし、「高麗航空と北朝鮮軍の間の境界は非常に曖昧だ」と指摘した。北朝鮮専門紙のＮＫニュースは、北朝鮮軍が２０１３年、人民軍創建記念閲兵式に高麗航空の航空機を動員した例をあげ、この航空機が北朝鮮軍によって運航されていると分析した。そのため、北朝鮮当局が高麗航空を通じて金正恩（キム・ジョンウン）委員長のためのぜいたく品や軍需物資を密輸しているという疑惑が絶えず提起されてきた。