The links between Dick Cheney and the Halliburton oil services company were under new scrutiny yesterday with the revelation of a Pentagon memo suggesting that the award to Halliburton of Iraq contracts was "co-ordinated" with the Vice-President's office.