Software was distributed offline as well. It seems like a long time ago now, but there was no shortage of AOL installation discs at the time.
(In fact, I believe both Internet Explorer and Netscape Navigator were distributed on floppy disks at one point, although that would have been long before the antitrust case.)