How Long After Printing a Shipping Label Must a Package Be Mailed?. ... Other shipping companies, such as UPS and FedEx, likewise expect to receive the package on the date printed on the label.