mailbag

(noun) pouch used in the shipment of mail. Synonyms: mail pouch.

(noun) letter carrier's shoulder bag. Synonyms: postbag. Example: "In britain they call a mailbag a postbag."