大韓航空機爆破事件
「宮本」を名乗った男性は、西新井事件(日本人2名の戸籍を乗っ取り、拉致事件などにも利用した北朝鮮工作員・チェ・スンチョルを日本警察が摘発した事件)にも関係していた在日朝鮮人の補助工作員、李京雨であった。パスポートが偽造されたものであることが明確になるにつれ、事件への北朝鮮の関与が疑われるようになった。また、自殺した男が所持していた日本製の煙草の製造年月は4年前の「(昭和)58年4月」となっており、既に3年前には全品売り切れであったうえに賞味期限も過ぎていたため、李京雨が逮捕前に作った「小道具」の可能性が高いと判断された。
当初、偽造パスポートが日本人名義であり、日本政府もバーレーン側に捜査協力を求めていたが、パスポート偽造は日本国内法の「旅券法違反ないし偽造公文書行使」には該当するが、韓国側が被った航空機爆破という大量殺人テロの重大性と比較して、身柄引き渡しを受けるほどの強い法的根拠がないと判断され、身柄引き渡し請求権を放棄した。韓国への引き渡しを認めるこの判断は、当時の内閣安全保障室長である佐々淳行によれば、在バーレーン日本大使館員の判断ではなく、佐々の意見具申に基づいた「総理大臣官邸判断」であった。なおモントリオール条約では、航空機上で発生した事件の裁判権は、旗国主義により、航空機が登録されていた国家(この事件の場合は韓国)にある。
事件直前、バグダードで搭乗して経由地のアブダビ空港で降機した乗客は15人いたが、その中に東アジア系の男女が1人ずついた。この2名は、日本のパスポートを持っており、11月30日午後にバーレーンのバーレーン国際空港にガルフ航空機で移動し、同国の首都マナーマのホテルに宿泊していた。旅券名義は「蜂谷真一(はちや しんいち)」と「蜂谷真由美(はちや まゆみ)」であった。2人は「父親」と「娘」の関係だとされた。韓国側も搭乗名簿から、この「日本国旅券」を持つ2人の男女が事件に関与したと疑っており、当地の韓国大使館代理大使がその日の夜に接触していた。
一方、事件直前の1987年11月21日、偽造パスポートを所持していた罪により東京で逮捕された日本赤軍の丸岡修は、翌年にせまったソウルオリンピックを妨害するためにソウル行きを計画していたことが明らかになっており、中東を本拠地とする日本赤軍の事件への関与が疑われていた。そのため韓国国家安全企画部は、早い時点で2人をマークしていた。日本政府は「左翼日本人による反韓テロ事件」を懸念していた。だが、在バーレーン日本大使館が入国記録を調べたところ、航空券の英文の「姓」が抜けていたため違和感を覚え、女の旅券番号を日本の外務省に照会したところ、徳島市在住の男性に交付されたパスポートと同一であることが判明、偽造であると確認した。
実行犯は北朝鮮工作員の金賢姫(当時25歳)と金勝一(当時59歳)であった。2人は10月7日に金正日の「ソウルオリンピックの韓国単独開催と参加申請妨害のため大韓航空機を爆破せよ」との親筆指令に従いテロ行為におよんだもので、父娘であると偽り、テロ実行のために旅行していた。
韓国当局の取調べによれば、2人は11月12日に任務遂行を宣誓し、ソ連の首都モスクワへ朝鮮民航(現:高麗航空)で北朝鮮政府関係者2名とともに向かい、そこでアエロフロート便に乗り換え当時社会主義国だったハンガリーに11月13日に北朝鮮のパスポートで入国した。そこで6日間滞在した後にハンガリーから隣国オーストリアに11月18日に陸路入国した。ハンガリーへの2人の入国はハンガリー政府も公式に認めている。この時まで金賢姫は別人名義の北朝鮮旅券を使い金勝一は北朝鮮外交官旅券を使っていたが、オーストリア国内で日本の偽造旅券を使い始めた。6日間滞在したあとウィーンから11月23日発のオーストリア航空621便でユーゴスラビアのベオグラードに移動して5日間滞在した。2人はベオグラードの北朝鮮工作員のアジトで爆発物を受け取ったとされる。
11月28日にベオグラードからバグダードへイラク航空226便で移動し、その日のうちにバグダードで大韓航空858便に搭乗していた。なお、2人が機内に持ち込んだのは酒瓶に入った液体爆弾(「PLX」と推測される)と、豆腐大の「コンポジション4」というプラスチック爆弾と時限爆破装置を仕込んだ日本製トランジスターラジオ(パナソニック製AM/FMラジオRF-082型を改造したもので、実際にラジオとして動作する)であった(トランジスターラジオの時限爆破装置は電池がなければ作動できない構造)。