While the letter mail monopoly preceded the introduction of delivery service, the fixed costs associated with delivery underlie the two modern justifications for the letter monopoly.
They did not think the mail service was ever a monopoly.