Avtalet med Maryland Transportation Authority uppgår till ett värde på omkring 530 miljoner kronor och inkluderar att frakta bort bråte och sanera vid flera av brospannen, alltså de delar av bron som ligger mellan två stödpunkter.
Francis Scott Key-bron kollapsade i mars i år efter att ett containerfartyg kolliderade med en av brons pelare.
Arbetet inleddes i april i år och ska vara färdigt i sommar.
Analytiker: Brokollaps i Baltimore kan skapa flaskhalsar