Halliburton Energy Services has deployed a new vessel, M/V Cape Hawke, to Carmen, Mexico to enhance its contract longstanding with PEMEX.