The story
See black bag (“pouch or case containing burglary tools”).
Etymology from Wiktionary, CC BY-SA 4.0.
black bag operation
Today it means: A covert or clandestine entry into a building etc. to obtain information for an intelligence operation. Full definition →