Talks stalled after Walcott turned down Arsenal's summer proposal but progress was made in the last two weeks.
Walcott - who has recently been used as a striker - has scored 14 goals in 24 games this season.
Arsenal lawyers and the player's advisors spent all of Thursday in negotiations before agreeing on most issues by 19:00 GMT.
Source: DSG
Source: DSG