Green’s Dictionary of Slang

fish v.2

[SE]

[1940s–60s] to shoplift, to steal.