Yes.  According to the USDA, it is perfectly acceptable to re-freeze meats that thawed gradually (not in microwave or hot water) with absolutely no degradation in taste, texture or quality and no product safety issues whatsoever.  It is a wive's tale that meat cannot be refrozen.

Our meats are all frozen before they leave our control.  They are packed in a Mylar insulated thermal bag that reduces the thawing process.  These meats can remain in this bag for some time (depending on external conditions) and be refrozen when you return home.