Marco's Pizza has partnered with Family Video to open outlets within 350 of its rental stores.
Redbox introduces discounted film bundles, which can be redeemed at its kiosks nationwide.
The online streaming and DVD rental service will now have two separate branches that focus on each side of the business individually.
Customers have access to a large collection of movies and TV shows to rent or buy from the site.
Redbox users will be able to check-in and receive daily discount codes for DVD rentals.
The updated app will now work on smartphones running Android versions 2.2 or 2.3.