Through an agreement with a real estate investment company, Blockbuster is opening a multiplex in Mexico that will include a small Blockbuster sell-through store. The complex will be located in a new shopping mall that also will house Wal-Mart chain stores Bodega Aurrera and Suburbia.