Parcel delivery is clearly not a natural monopoly; there are several carriers, including some that only have a limited footprint. I don't see why you couldn't expand from parcels to letters; although economics would probably be tough.