NFL Media's Judy Battista asked Johnson how confident he is that Fitzpatrick would return after throwing a franchise-record 31 touchdown passes.
"He had a great year last year and we'd like to get Ryan back, of course," Johnson replied. "But we've got to -- and it's just part of the process in free agency -- his side and our side and trying to come up with something that both sides are happy with."
Johnson was also asked if he was comfortable with Geno Smith potentially re-assuming a starting role. Fitzpatrick replaced Smith as starter after Smith suffered a broken jaw in a locker room fight during training camp.
"I'll leave it up to Mike (Macagnan) and Todd (Bowles) -- our general manager, head coach -- to come up with whatever plan they have in terms of acquiring somebody or going with somebody on our bench right now," Johnson said.