The Brooklyn Nets and Atlanta Hawks have agreed to terms on a deal that will bring Joe Johnson to New York, sources told ESPN.com.