Viết tiếp cho đoạn này - Vào ngày 7 tháng 11 năm 1997, Bodine được bổ nhiệm làm Đại sứ cho Cộng hòa Yemen. Việc bổ nhiệm Bodine tại Sana'a trùng hợp với các sự kiện quan trọng ở Yemen
ở Vịnh Aden. Vào tháng 1 năm 2001, trên đường đến thành phố Taiz của Yemen để gặp tổng thống của đất nước, một chuyến bay chở Bodine và 90 hành khách khác từ Yemen đã bị cướp bởi một máy bay Iraq giữa chuyến bay. Chiếc máy bay đã bị chuyển hướng đến quốc gia nhỏ của châu Phi Djibouti, nơi nó hạ cánh với kẻ bắt cóc bị phi hành đoàn áp đảo. Bodine rời Yemen với tư cách là đại sứ vào ngày 30 tháng 8 năm 2001.