This is directly from the pilot.fedex.com website, as one of their requirements for pilot applicants:

Ability to obtain clearance from United States Postal Service for handling or access to U.S. mail, which includes FBI fingerprint check, and candidate must have resided in the United States for the last five consecutive years (except for U.S. military assignments)


Don't know about UPS, but I'm sure it's the same deal.