The Daily Mail says Saints are set to let go the 24-year-old, who signed for the south coast side from Shrewsbury Town back in 2015.
Lewis will sign a two-year deal with the League Two Bantams. Nothing has yet been confirmed by either club.
Lewis has not featured in a first-team match since May 2018, during a loan spell at Dundee United.
His most recent game for Saints came in a 5-0 FA Cup loss against Arsenal in January 2017.
Need a VPN? Or seeking to switch? Then support Tribal Football by clicking here to sign up with our official partners NordVPN. Not only will you receive the best VPN experience, but also great discounts by signing up via Tribal Football. Thanks for your support!