Paramount Pictures has struck a deal with two major cinema chains to make new movies available to watch at home just two weeks after they leave most theaters.

The new arrangement will begin with two smaller films, but the Viacom Inc.-owned studio hopes to continue with the strategy, potentially changing the calculus of movie distribution for studios and exhibitors alike.

Since...