The 28-year-old could join up with his former Portsmouth boss as a free agent as early as next week, says The Sun.
LuaLua is ready to leave Qatar club Al-Arabi and tear up his £60,000-a-week deal.
Redknapp is reportedly ready to hand LuaLua a £40,000-a-week deal at White Hart Lane.