Frequent flyers with status, first and business class customers, and certain other categories of customers may be exempt from some or all of these fees. Bags shipped or checked Route USPS Parcel Post FedEx Ground UPS Ground Delta Southwest One 25 pound suitcase, normal size (under ...