If what they signed had an official title containing the word "Agreement" then it should be capitalised. If not, then it should not be capitalised. The indefinite article is correct in that sentence. If they had specified the name of the agreement, the definite article would be appropriate.
Interested in Language