Article I. Section 8. of the US Constitution:

> The Congress shall have Power To [...] establish Post Offices and post Roads;

So any such change to the mail would be legislative