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