Following Chakotay and Harry Kim's successfully returned to Earth in 2375, aboard the Delta Flyer, and at the cost of the loss of USS Voyager, Kim experienced incredible survivor guilt. He signed onto this, the first deep space vessel he could find, in order to locate Voyager. According to Kim, "We tried to calculate where Voyager might have fallen out of the slipstream." They searched for four years, and according to Kim, "We were close, I could feel it!", but Starfleet Command had other ideas, and called off the search in 2381, citing a "low probability of success," forcing Kim to ultimately resignStarfleet and pursue his own search. (VOY: "Timeless")
No other information regarding Ross' flagship was indicated onscreen or noted in the episode's script other than at one point it is noted, while Ross is on the viewscreen, that "his ship is taking a pounding as well." In the novelization, Ross is aboard the USS Farragut.
According to the script this vessel was specifically referred to as "not the Enterprise."
An ultimately unused line of dialogue from the second draft script of "Accession" would have established that the ship which Benjamin and Jake Sisko arrive at DS9 was an Excelsior-class vessel, which both he and Dax hardly felt fit the prophetical description of "a ship with gossamer wings".
This starship was Natasha Yar's assignment before her transfer to the USS Enterprise-D in 2364. The ship responded to a distress call from colonists in the Carnelian minefield. The ship's captain owed a favor to Jean-Luc Picard. (TNG: "Legacy")
Odo considered checking when the next transport left DS9 for Betazed, when offering to help Lwaxana Troi find a quiet place to have her baby. Following this suggestion, Troi felt that she "couldn't possibly go there. That's the first place Jeyal will look for me. I know him. He won't give up. Not until he finds me and gets his son back."
Later, when she was released from her obligation to Jeyal, Troi informed Odo that she had "wonderful news", specifically that "there's a transport for Betazed leaving this afternoon. I'm going home." (DS9: "The Muse")
In 2377, two deep space vessels were redirected toward the position of USS Voyager. A rendezvous of the three ships was expected sometime in 2382 or 2383. Admiral Hayes mentioned these ships in a message sent to the Voyager. (VOY: "Life Line")
These deep space vessels were only mentioned in dialogue.
On this particular trip, it was supposed to be carrying medical supplies on behalf of DoctorJulian Bashir, but became delayed. This delay forced Bashir the possibility of himself being behind schedule for the colonization effort he was due to take part in, using said supplies. (DS9: "Defiant")