Great

Either Bush is claiming a new executive power in which he can open domestic mail without a warrant, or the government is already, and has been, doing it.

There’s no reason why, with mail, the Govt can’t get a warrant if they have need to search mail (there is already an exception if the mail is suspected to contain something dangerous).