People do ship animals over long distances pretty regularly, however, it does take lots of care and planning. You could try crates in a plane or else crates in a car and drive there. You can keep just one hen per crate, a couple per crate, or put them all together. Make stops to give them water...