Webster's Revised Unabridged Dictionary · 1913

mailbag

mailbag , noun

A bag in which mailed matter is conveyed or shipped under public authority.
2.
A letter carrier's shoulder bag; as, in England they call a mailbag a postbag.

Also: mail bag