They did start by mailing DVDs, but you ordered them from a website, not a print catalog or a phone number. Delivery was physical, but ordering was digital. This is similar to DoorDash or Lyft, where you order digitally and then wait for something physical to arrive at your doorstep.
They started as a mail DVD service, didn't they?