Note that there are different rules around shipping batteries by themselves vs shipping a product that contains a battery. Also country of origin and destination matter as well.
I had a box of 1000 individually packaged 500mAh Li-Poly batteries shipped to my door from China with no questions asked and no extra handling. But when I tried to ship 3 of those batteries to the Netherlands for testing and characterization I got rejected by UPS, FedEx, and the USPS. Only DHL would accept that shipment. None of the restrictions would have been in play if I had just shipped the batteries as part of a product.