In a historic first, Mexico's struggling state-run Pemex energy company will team up with private firms for a deep-water oil project, officials said Friday.