To take or pull something out of a container, pocket, or bag after searching for it.
"She fished out her keys from the bottom of her enormous handbag."
He fished out a crumpled piece of paper from his coat pocket.
— George Orwell, 'Nineteen Eighty-Four' (paraphrased narrative style, widely attributed)