[Voyager disappeared in the Badlands--an area near Deep Space 9, the search had been directed from there. And anyone who wore the uniform was familiar with the Enterprise, it was, after all, the flagship.]
Both have passed through the station I serve on, at the very least.