The route of Flight 858 traced the geopolitics of the late Cold War across three continents. The aircraft, a 16-year-old Boeing 707-3B5C with 36,000 flying hours, departed Saddam International Airport in Baghdad -- a city then deep in the Iran-Iraq War. Its first stop was Abu Dhabi, where the two North Korean agents, traveling under forged Japanese passports as father and daughter, disembarked and left the bomb behind. The flight continued southeast toward Don Mueang International Airport in Bangkok. Somewhere over the Andaman Sea, roughly 140 kilometers from the Myanmar coast, the explosives detonated. The aircraft disintegrated. Neither the flight data recorder nor the cockpit voice recorder was ever found. The sea had swallowed the evidence, but it could not conceal the perpetrators.

Kim Sung-il and Kim Hyon-hui had traveled from Pyongyang to Moscow on 12 November, then made their way through Europe. In Yugoslavia, handlers arriving by train from Vienna gave them the device -- a radio packed with plastic explosives and a bottle of liquid accelerant disguised as liquor. After planting the bomb in Abu Dhabi, the pair flew to Bahrain, where local authorities, acting on an international alert, confronted them. Both agents bit into cyanide capsules concealed in cigarettes. Kim Sung-il, the older of the two, died. Kim Hyon-hui, just 25 years old, survived -- a nurse pried the cigarette from her mouth before the full dose could take effect. She initially maintained her cover story, but within days she confessed, describing in detail the espionage school where she had been trained and the chain of command that led, she said, to Kim Jong-il himself.

Kim Hyon-hui was sentenced to death in South Korea, but President Roh Tae-woo pardoned her on the grounds that she had been brainwashed by the North Korean regime from childhood. Her subsequent testimony became a cornerstone of the case linking Pyongyang to state-sponsored terrorism. The United States placed North Korea on its State Sponsors of Terrorism list partly in response to the bombing -- a designation that remained in effect until 2008, was removed briefly, and was restored in 2017. Kim later published a memoir, The Tears of My Soul, recounting her training and the order she said came directly from the future leader of North Korea. She has lived in exile ever since, under constant security protection, knowing that Pyongyang has branded her a traitor. "Being a culprit, I do have a sense of agony with which I must fight," she told reporters in 1990. "In that sense I must still be a prisoner or a captive -- of a sense of guilt."

The bombing failed in its strategic objective. The 1988 Seoul Olympics went ahead as planned, with 159 nations participating -- the largest gathering at a Summer Games up to that point. South Korea used the event to demonstrate its transformation from a war-ravaged nation into a modern industrial power. But for the families of the 115 people killed on Flight 858, the Olympics carried a bitter edge. Many of the passengers had been construction workers returning from the Middle East, part of the wave of South Korean laborers who helped build the infrastructure boom in the Gulf states during the 1970s and 1980s. They were ordinary people whose lives were ended by a geopolitical calculation made in Pyongyang, a calculation that achieved nothing but grief.

The waters where Flight 858 fell lie west of Myanmar and east of India's Andaman Islands, a stretch of deep tropical sea that offers no marker for what happened above it. The wreckage was never fully recovered. From the air, the Andaman Sea is a deceptively calm expanse of blue-green, its surface concealing depths that reach over 4,000 meters in places. Thai fishermen reported finding debris in the weeks after the bombing, and small fragments of the aircraft were recovered near the Myanmar coast, but the main body of the plane and the people it carried remain lost. The incident stands as one of the deadliest acts of state-sponsored terrorism in aviation history, a reminder that the Korean War's armistice of 1953 ended the fighting but not the conflict.