IBM has signed a five-year multimillion dollar agreement with Veda, a company that provides credit information and analysis in Australia and New Zealand. The agreement extends Veda's existing strategic outsourcing relationship with the company to include cloud services now.