I have no direct personal experience with this, but I'd imagine tubes of paste are the stuff of nightmares for airlines. At the very least, don't put it in cabin baggage. Checked baggage might be okay. To be honest though, I'd just buy it locally to save the hassle. I got a tube of Arctic Silver...