I have not shipped wine via air, but have taken plenty with me on various trips. Yes, bubble wrap them well. After bubble wrapping, I put mine inside a piece of drain tile, that has been cut to size.
I use FedEx when ground shipping to others. Same sort of deal, bubble wrap and tell them I am...