D. Orlando Ledbetter of the Atlanta Journal-Constitution reports that the Falcons have agreed to a restructured deal with veteran G Andy Levitre. Levitre, 31, is a former second-round pick of the Bills back in 2009.