Elvis's 'Return to Sender' begins 'I gave a letter to the postman ...'.

So at one time in America the person who both collected and delivered letters was called the 'postman'.

'Letter carriers' sounds like the homing pigeons that carried messages in wartime.