The USS Columbia (NCC-621) was a Hermes-class Federation starship in the 23rd century, authorized for construction on stardate 5099, specialized for duty as a command and diplomatic courier.
In 22731, the Columbia was ordered to rendezvous with fellow Hermes-class scout USS Revere on Stardate 7411.4 by Commodore Probert. The orders were relayed through the Epsilon IX communications station.
Notes
1 See the article on Star Trek: The Motion Picture regarding dating contradictions for the events in the movie.