Mexico's Pemex and Brazil's Petrobras have partnered to explore high-risk, ultra-deep oil reserves in the Gulf of Mexico, aiming to revitalize Pemex's production despite significant environmental and financial concerns.