of Postman
Source: Webster's dictionaryDelivery postmen were first employed in 1756 and post boxes were installed firstly in 1762. Source: Internet
There are many compounds of man and woman that form their plurals in the same way: postmen, policewomen, etc. The plural of mongoose is mongooses. Source: Internet