Bygningen tilhørende American Insurance Associates (AIA) i Kuala Lumpur i Malaysia husede i 1975 den amerikanske og svenske ambassade, da 5 bevæbnede mænd fra Japans Røde Hær stormede bygningen den 4. august og tog 53 mennesker som gidsler - heriblandt børn af de ansatte. Disse var dog ikke andet end uskyldige brikker i en aktion på sikker afstand fra de japanske myndigheder, som angrebet egentlig var rettet mod, for formålet med dette var nemlig, at terroristerne forlangte, at man i Japan skulle løslade syv af deres kolleger, som på dette tidspunkt befandt sig i Japans varetægt, ellers truede de med at dræbe samtlige gidsler.
I Japan ønskede man ikke, at udenlandske borgere skulle blive ofre for japanske terrorister, og nogle dage senere valgte man derfor at efterkomme kravene ved at udlevere de syv individer, som terroristerne krævede frigivet. Det drejede sig om Jun Nishikawa, Kazuo Tohira, Kunio Bando, Norio Sasaki og Junichi Matsuura samt Hiroshi Sakaguchi og Hisashi Matsuda, der dog begge afslog at blive udleveret, mens de fem andre blev sat på et fly til Kuala Lumpur, hvor de 53 gidsler blev sat fri i bytte for en gruppe malaysiske embedsmænd, så terroristernes flugt kunne foregå uden myndighedernes indgriben. Flyet, der var blevet brugt til at fragte de løsladte fanger til Kuala Lumpur, blev også anvendt til at flyve dem og de fem terrorister til Libyen, hvor diktatoren Muammar Gaddafi gav dem asyl, mens de malaysiske embedsmænd blev sat fri og siden sendt hjem. Ingen mennesker mistede livet i forløbet, der udspillede sig over 4 dage, men en vagt blev dog såret af skud under gidseltagningen på førstedagen.
Det var første gang, de japanske myndigheder havde valgt at løslade kriminelle i bytte for gidsler, men de var dog ikke alle medlemmer af Japans Røde Hær. Norio Sasaki var eksempelvis medlem af East Asia Anti-Japan Armed Front (EAAJAF) og var sammen med to andre blevet dømt til døden for i 1974 at have stået bag en bombe, der kostede 8 mennesker livet. Kunio Bando og Junichi Matsuura havde ligesom Hiroshi Sakaguchi og Hisashi Matsuda været medlem af Rengo Sekigun, der var forstadiet til Japans Røde Hær, som dog blev opløst, da medlemmerne slog hinanden ihjel under en træningsøvelse i vinteren 1971-1972, hvorefter de tilbageværende medlemmer - heriblandt Hiroshi Sakaguchi og Kunio Bando stod bag en opsigtsvækkende gidseltagning. Hiroshi Sakaguchi valgte dog at blive i Japan, hvor han blev dømt til døden, mens Kunio Bando tog del i kapringen af Japan Airlines Flight 472 i 1977 sammen med blandt andre Norio Sasaki. De er ligesom Junichi Matsuura og Hisashi Matsuda aldrig blevet pågrebet.
Jun Nishikawa havde i 1974 stået bag en anden gidseltagning i Haag, hvor han sammen med Haruo Wako og Junzo Okudaira krævede deres kollega Yoshiaki Yamada udleveret. Haruo Wako, Junzo Okudaira og Yoshiaki Yamada var derfor blandt de fem terrorister, som stod bag gidseltagningen i Kuala Lumpur, mens de to andre var Osamu Maruoka og Toshihiko Hidaka. Toshihiko Hidaka begik selvmord året efter, mens de fire andre senere blev anholdt. Junzo Okudaira blev dog løsladt i forbindelse med kapringen af Japan Airlines Flight 472 og er aldrig blevet pågrebet. Yoshiaki Yamada meldte sig selv i 1986 og blev aldrig dømt for sine terrorhandlinger, hvorimod Haruo Wako, Osamu Maruoka blev idømt livsvarigt fængsel, og det samme gjorde Jun Nishikawa, der ligesom Kazuo Tohira blev anholdt i 1997. Kazuo Tohira blev dog kun idømt 2½ års fængsel.