Parcel Post August 24, 2015 By the traditional name for the service for mailing most domestic packages, which began in 1913. International Parcel Post was introduced in 1887. Parcel Post is now a sub-category of Package Service, formerly <#fourthclass=Fourth Class Mail>.