We have brought a frozen tenderloin down, placed in a soft freezer bag (Sam's) in our regular luggage. It is still frozen solid when we arrive 12 hours later. Claim it on regular customs form, occasionally pay a small tax. We provision almost all our food locally, but the high quality and relatively low price of US beef make the (non) hassle worth it. Makes for an unforgettable meal on-board!