The fees, which commence Oct. 26, include per-package fees and levies for shipments that are large or require additional handling.