If you're really worried about it thawing you could look into using dry ice. Not sure how expensive it would be but I looked into it a few months ago when I was moving interstate and it was allowed on Virgin flights in a ventilated cooler.