DHL will carry buddy bottles, but (rather obviously) the bottle has to be completely empty and you have to remove the valve if you want to be strictly above board! (or tape the valve pin down so it is held open)
I emailed DHL's "special support group" and have had confirmation from them that they do carry air bottles. PM me if you would like me to forward the email to you.