A US aid program aimed at helping foreign countries battle the AIDS epidemic saved 740,000 lives from 2004-2008, according to a US study published Tuesday.