They also might show up at "unidentified signal sources" - that's where you find a lot of the stuff you're sent specifically to find (black boxes, named targets, etc)
I usually head in for a nav point, fly around and kill stuff, and keep an eye out for unidentified signal sources cropping up near me, then pop over there and investigate.