Every Christmas friends in Oz have a blind wine tasting game where one has to sample wines & try and determine type, vintage, and origin. I usually have a candidate bottle packed in my luggage & have never had a problem. I have one of those vacuum food sealing machines and always double wrap & seal the bottle in heavy duty plastic just in case the luggage is loaded by a baggage handler sans an opposable thumb.
Will usually take something nice like a Rombauer chard, but have also taken a bottle of two-buck Chuck ($2 Charles Shaw from Trader Joe's) cabernet just for laughs.
As others have said make sure it's in the middle of the case and all should be fine.
p.s. wines are much more expensive in Oz, even Australian ones -- a nice bottle of Penfolds is usually about 25-50% less here especially if you factor in the weak USD