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.
The delivery service was a monopoly long before modern times.