The USS Arcadia was a Constitution-class Federation starship in service during the 23rd century. She was commanded by Captain Matsumoto.

In 2269, the Arcadia rendezvoused with her sister-ship USS Enterprise (NCC-1701) in order to transfer a number of crew and VIPs, including the departing Pavel Chekov (heading for Starfleet Security training on Earth), new Triexian navigator Arex Na Eth, and Rhaandarite Federation diplomat Xuur and her aide Ch'Sellor. (TOS novel: The Latter Fire)