The Atlanta Falcons and veteran quarterback Taylor Heinicke agreed to a two-year contract in free agency.