The Braves have agreed to a five-year deal with free-agent B.J. Upton, with the club to introduce the former Rays outfielder on Thursday.