Escriu una continuació per a aquest paràgraf - El 7 de novembre de 1997, Bodine va ser nomenat ambaixador a la República del Iemen. El nomenament de Bodine a Sanaa va coincidir amb esdeveniments de gran importància al Iemen: el 1999, Bodine va negociar l'alliberament de tres nord-americans segrestats al Iemen. El 12 d'octubre de 2000, el destructor de la Marina dels Estats Units "USS Cole" va ser bombardejat en un atac terrorista
al golf d'Aden. Al gener de 2001, en camí a la ciutat iemenita de Taiz per reunir-se amb el president del país, un vol que transportava Bodine i altres 90 passatgers del Iemen va ser segrestat per un iraquià a mig vol. L'avió va ser desviat cap a la petita nació africana de Djibouti, on va aterrar amb el segrestador ser dominat per la tripulació. Bodine va deixar el Iemen com a ambaixador el 30 d'agost de 2001.