Put it in your checked bag, wrapped in a couple of t-shirts or something - since the cargo hold is unheated, the butter will stay very cold, and you don't have to worry about it melting. You can also store it in the overhead bin in the cabin, though it's a little warmer, there.