From what I could find, "Discovery" (not "discoveries") has been used in 50 Star Trek episodes (and one movie) across the six previous series:
Details from the USS Discovery, on Voyager's databanks, was downloaded by Rain Robinson in 1996. Thankfully, the crew prevented her from creating it 200 years ahead of schedule:
Future's End said:
It's a shame, though. She was about to make the biggest Discovery.
The USS Discovery was actually created by the Vulcans prior to 2151:
Strange New World said:
A Vulcan ship made the unfortunate Discovery.
T'Pol talked about the ship's significance:
Shuttlepod One said:
This could be a significant Discovery, Captain.
In fact, even T'Pau was a fan of the USS Discovery:
Kir'Shara said:
Word has already spread of the Discovery.
Well after the untold voyages of the 2250s, the Discovery was still performing heroic actions in Kirk's time, such as saving Doctor Korby's group:
What Are Little Girls Made Of? said:
Captain's log, Stardate 2712.4. A signal from planet Exo 3. Doctor Roger Korby has been located, he and part of his expedition remaining alive due to the Discovery.
Being notified, as we all know:
The Squire of Gothos said:
Uhura, notify the Discovery on subspace radio.
Of course, it wasn't all sunshine and roses:
Friday's Child said:
Discovery which has cost the life of one of my crewmen.
The Dramia were confused about what ship McCoy was currently assigned (was he on the Discovery in 2251?):
Albatross said:
We of Dramia wish to thank you, Doctor, for your Discovery.
Sybok, of course, was also searching for the legendary ship in 2287 (in addition to all the other nonsense going on):
Star Trek V: The Final Frontier said:
My brothers, we have been chosen to undertake the greatest adventure of all time, ...the Discovery
The Discovery was still in service in 2351, where it was detected by Harry Kim. They ended up contacting the Romulans instead:
Eye of the Needle said:
Captain's log, stardate 48579.4. The crew has been scanning constantly for anomalies that might help us shorten our journey home. Ensign Kim has reported an exciting Discovery.
The legendary Discovery was even commended by the evil Lore, of all people:
Datalore said:
An ancient ritual still practiced when they celebrate events of importance. My brother, I toast our Discovery.
It appears the Barzans were in command of the famous Discovery during the 2360s:
The Price said:
Your Discovery has produced a great deal of excitement, Premier.
But Starfleet gained it back again, soon after:
Tin Man said:
The opportunity for Discovery is extraordinary but I don't understand Starfleet's urgency.
Was it actually a refit or a successor ship? Picard seems to have been in charge of construction on the Discovery:
Family said:
I seem to have made a rather disturbing Discovery.
The Discovery, whether it was owned by the Barzans or back in Starfleet hands, appeared to be stationed on Earth:
Time's Arrow said:
Then I must assume your decision is related to the Discovery on Earth.
Not just Picard, but Professor Galen also took part in (re)construction of the Discovery. Was it refitted for archaeological digs?
The Chase said:
The work continued. I made a Discovery.
The Discovery appears to have been instrumental in ending the Cardassian Occupation and maintaining peace for Bajor:
Past Prologue said:
Things have changed, Tahna. With the Discovery.
Even the Grand Nagus of Ferenginar praised the famed hero ship:
The Nagus said:
But it appears that Cardassia had an information embargo on the Discovery (didn't want to inspire the populace, I assume). Also, Rugal spoke highly of the Discovery:
Cardassians said:
Has the news of your son's Discovery become public knowledge on Cardassia?
The Discovery was faster than Sisko's Bajoran solar ship. Which makes sense, and I feel the race was unfair:
Explorers said:
Your voyage is a testament to the spirit of the ancient Bajorans who first ventured out into space. It could not be more appropriate that your arrival coincides with the Discovery.
The Discovery's involvement in Bajor is name-checked by a crazed Sisko:
Rapture said:
No, I was there. I could smell the burning bateret leaves, taste the incense on the wind. I was standing in front of the obelisk and as I looked up, for one moment I understood it all. B'hala, the Orbs, the occupation, the Discovery.
The Voyager sometimes checked their logs with that of the Discovery's earlier observations. Did the Discovery once travel through the Delta Quadrant?:
Alter Ego said:
Captain's log, supplemental. We've completed sensor scans and confirmed our Discovery.
Torres, in a bout of hallucinogenic hysteria, once believed that she was in command of the USS Discovery:
Blood Fever said:
No, no. This is my Discovery. It's my mission. You don't understand.
What does murder have to do with the Discovery? That was an out-of-the-blue assumption. Unless the Discovery had left Barzan/Earth space for the Delta Quadrant prior to Voyager's arrival:
Rise said:
That is no justification for murder. Doctor Vatm, why did you try to launch without us? Does it have to do with the Discovery?
In fact, it most certainly did. The Voth found the Discovery, apparently, adrift in space:
Distant Origin said:
Let's talk about your Discovery. I enjoyed the colourful tale of how you found these remains. It says here that you paid a substantial sum for their location.
----
That's not what I'm saying at all. However, in the light of my Discovery, some of our beliefs may have to be re-evaluated.
----
They don't need to be. The evidence will speak for itself. And word of my Discovery is already travelling.
The Voth apparently were forced to give the ship to some mad scientists bent on destroying the universe:
The Omega Directive said:
Our resources are nearly gone. The future of my people depends on this Discovery.
----
I think I do. I'll inform the captain of your Discovery. For now, her orders stand.
Arturis thought that the Discovery should be inspiring Voyager everyday. And it should:
Hope and Fear said:
Captain. I won't pretend to know you well, but I am surprised you're not more encouraged by this Discovery.
Dax wanted to be involved in the Discovery's next refit:
Children of Time said:
But I didn't. I was so bent on making some great Discovery that I missed it.
And apparently the Doctor is now claiming to have created the Discovery (and insulting it, too). You were a hologram activated on Voyager. There's no way you created the ship!:
Extreme Risk said:
I've made a troubling Discovery.
Neelix, however, knew of the rumors of the Discovery, and eventually made his way to thanking Starfleet members for having created such a magnificant ship:
Barge of the Dead said:
Ah! Just the Daughter of the Empire I've been looking for. I wanted to be the first to congratulate you on your Discovery.
Oh, come on! Seven definitely could not have constructed the Discovery (unless the Relativity was involved):
Dragon's Teeth said:
Captain's log, stardate 53167.9. After two days, there's been no sign of the Vaadwaur or the Turei. However, Seven of Nine has made an unsettling Discovery.
The Voyager crew, finally caught on that the Discovery was nearby, and of course, expected (or not) to be saved by them on a regular basis. Seven was also less-than-impressed by the Discovery, unlike the excitable Chakotay:
One Small Step said:
We can't predict what we might find here, Seven. One must allow for the unexpected Discovery.
----
You're excited by this Discovery?
But Janeway otherwise kept the Discovery a secret from her crew. A fact questioned by Tuvok (read up on history, Tuvok - it was actually the Vulcans who created Discovery):
Fury said:
Have you informed anyone else of your Discovery?
And now Doctor Zimmerman is claiming to have made the Discovery. Perhaps he made the holodeck that was installed on it:
Life Line said:
Doctor Zimmerman ran a diagnostic on my subtronic relays and he made a very interesting Discovery.
And, of course, pre-warp civilizations in the far reaches of the Delta Quadrant knew exactly what the Discovery was, and was expecting it to show up from time-to-time:
Muse said:
That's exactly the problem. Where is the mistaken identity, the Discovery?
All other references, which I don't quite understand in context:
Miri said:
Captain's Log, stardate 2713.5. In the distant reaches of our galaxy, we have made an astonishing Discovery. Earth type radio signals coming from a planet which apparently is an exact duplicate of the Earth. It seems impossible, but there it is.
Space Seed said:
Kirk out. Seventy two alive. A group of people dating back to the 1990s. A Discovery of some importance, Mister Spock. There are a great many unanswered questions about those years.
This Side of Paradise said:
Absolutely none, Captain. Berthold rays are such a recent Discovery. We do not yet have full knowledge of their nature. It is known, however, that living animal tissue disintegrates under exposure. Sandoval's group could not have survived after three years.
Where No One Has Gone Before said:
Wait, Captain, not so fast. We have an opportunity here for scientific Discovery.
Lonely Among Us said:
I believe a very important scientific Discovery awaits us on this heading.
Angel One said:
Not at all. Our Discovery of the freighter was unexpected. We have a duty to investigate.
Home Soil said:
Captain's log, supplemental. On my order, Data's startling Discovery of a possible life form has been beamed aboard so that its true nature might be uncovered. But unlike life on Earth and elsewhere, it appears to be completely inorganic.
----
We have confirmed that Data's Discovery is life. But more than that, it is intelligent life.
The Enemy said:
Captain's log, Stardate 43349.2. An unidentified distress signal has led to the Discovery of a crashed Romulan vessel on the surface of Galorndon Core, a Federation planet. We have recovered one survivor, but Lieutenant Commander La Forge did not report back with the away team and is still missing.
The Collaborator said:
Bek was a pawn, an intermediary. He killed himself to prevent the Discovery of the real traitor.
Emanations said:
I understand the chance for scientific Discovery, Captain
Jetrel said:
It would not have made any difference. If I had not discovered the Cascade, it would have been someone else, don't you see? It was a scientific inevitability, one Discovery flowing naturally to the next. Something so enormous as science will not stop for something as small as man, Mister Neelix.
Death Wish said:
When I was a respected philosopher, I celebrated the continuity, the undeviation of Q life. I argued that our civilisation had achieved a purity that no other culture had ever approached. And it was wonderful, for a while. At the beginning of the New Era, life as a Q was a continuous dialogue of Discovery and issues and humour from all over the universe. But look at them now. Listen to their dialogue now.
Living Witness said:
No, not a fossil. A witness. A living witness to history. There's so much we don't know about what happened. But you saw it, you lived through those times. You helped to shape them. Doctor, you could be the most important Discovery of all time
Nothing Human said:
I didn't have the resources to try traditional methods, so I experimented with procedures that, that never would have occurred to me under ordinary circumstances. The Discovery of the cure was almost accidental, really.
Bliss said:
Considering everyone's recent behaviour, that's not surprising. Since the Discovery of this wormhole the crew has ignored obvious signs that it's a deception. You must determine if there is a physiological explanation.
Similitude said:
There are some species that rely solely on genetic sequencing to pass on their cultural memories. Evidently, humans have a similar capacity. This could be an important Discovery. He certainly possesses Commander Tucker's curiosity. This morning he took apart my medical tricorder.