Írj folytatást erre a bekezdésre - 1997. november 7-én Bodine-t Jemen Köztársaság nagykövete lett. Bodine kinevezése Szanába egybeesett Jemenben történt jelentős eseményekkel: 1999-ben Bodine tárgyalásokat folytatott három Jemenben elrabolt amerikai szabadon bocsátásáról. 2000. október 12-én az amerikai haditengerészet USS Cole elpusztítóhajóját bombázta egy terrorista támadás.
Aden-öbölben. 2001 januárjában, amikor a jemeni városba, Taizba tartottak, hogy találkozzanak az ország elnökével, egy iraki repülőgép elrabolta a gépet, amely Bodine-t és 90 másik jemeni utast szállított. A gépet a kis afrikai ország, Dzsibuti felé irányították, ahol a személyzet legyőzte a gépeltérítőt. Bodine 2001. augusztus 30-án távozott Jemenből nagykövetként.