More videos will be headed to those red video vending machines.
The agreement also ends the legal dispute between redbox and Fox.
Local news from across Southern California
Under the agreement, redbox will receive improved economic terms and may offer Fox product four weeks after commercial release.
The agreement also extends redbox's access to Blu-ray titles, which it is testing in select markets.
The first release covered under the new agreement is "Avatar," which Fox will directly supply to redbox. Redbox also agrees to destroy DVDs and Blu- ray discs following their lifespan in the rental kiosks.
"This agreement with Fox provides redbox access to standard definition and Blu-ray titles, and helps us keep rental prices low, foster kiosk expansion and support the rollout of Blu-ray titles in kiosks the middle of this year," said Mitch Lowe, president of redbox.
"This arrangement upholds our retail and rental strategy, while allowing us to continue to deliver the best available movies and TV shows in the market to our customers," said Mike Dunn, president of Worldwide Twentieth Century Fox Home Entertainment.
"We aggressively seek out ways to provide the greatest access to all our content while ensuring it makes the best sense for our business," he said.