I'm not sure which airline Julie will be using, but I found that Gulf Air in Bahrain will ship animals... their page on animal shipping is here:
http://www.gfcargo.com/products/Animals.asp