Redknapp was priced out of a move for the Senegal international last summer, but could now get his man as new Latics boss Chris Hutchings tries to build a transfer warchest.
Hutchings, who has already signed forward Antoine Sibierski from Newcastle, is said to be keen to cash in on a player who failed to find his best form last season following a knee problem.
Camara moved to England in 2003 when he joined Wolves from French side Sedan for £1.5million.
After just a year at Molineux, Camara joined Celtic on loan where he failed to impress and scored just six goals from 12 starts.
Another loan spell was to follow at Southampton before his £3million move to Wigan in the summer of 2005.