Using a Mailing Service like UPS or FedEx Knowing the size and weight of your bag before you visit the UPS or FedEx store will speed up the process and let you know how much to expect to pay. The heavier and bigger the bag, the more expensive it will generally be to ship.