Green’s Dictionary of Slang

fish v.4

[fish n.1 (1)]

(US gay) to practise cunnilingus.

[US]B. Rodgers Queens’ Vernacular 81: fish [...] 6. (v) to muff dive. Syn: chew [eat] fish.