The Haitian government has signed a contract with Mr. Prince, the private military contractor who founded Blackwater, a company notorious for a civilian massacre in Iraq.