mailbag (n.)

also mail-bag, "bag in which the public mail is carried," 1794, from mail (n.1) + bag (n.). Mail-pouch in the same sense is by 1838. The Mail Pouch chewing tobacco brand painted its advertisements on barns across the middle of the U.S. from 1891 to 1992.