Will Smith's Overbrook Entertainment company has teamed up with D Media to launch Red Pearl Pictures in a deal to distribute Hollywood movies in the Middle East.