It really depends on a lot of factors. How popular the movie is, if a leaked copy of the movie becomes available to someone to upload it, etc. Usually, it becomes available online as soon as it hits DVD sales, but sometimes it happens sooner.
