Good advice from Deb.
Def pre-start your heat pack an hour or two before boxing, shake it well and let it warm up in a towel, or even in your pocket, so that chain reaction is well started. Don't tape over the red line on the heat pack, that is where the air exchange is controlled.
And have you box sealed up and labeled before heading to the FedEx, so you can just drop it off ready to go.