Low temperature excess loss of fusion-spliced fibers packaged by a new packaging method is investigated. The package consists of a heat-shrinkable tube, an adhesive tube and a resistance heating rod. Based on the theoretical analysis using the theory of elasticity, the packaging structure using a rigid resistance rod, which has a high compression modulus, low linear expansion coefficient and large cross-sectional area, is recommended for reducing the loss increase at low temperatures. By using carbon fiber-reinforced carbon (CFRC) for such a resistance rod, the loss increase at -40 is found to be less than 0.03 dB per package.