Aetna announced it eliminated 625 positions Wednesday in the first of two rounds of job cuts that will reduce the health insurance giant's workforce by up to 3.5% by the end of the first quarter in 2010.