The USS Normandy (NCC-4309) was a Larson-class Federation destroyer in service in the 23rd century. She entered active service on reference stardate 1/8807. (FASA RPG module: Federation Ship Recognition Manual)
In 2258, the Normandy was assigned to transport King Stevvin and his entourage from Shad to Orand after he was exiled. (TOS novel: The Covenant of the Crown)
On stardate 2/0208, the Normandy was part of a small detachment of destroyers that was sent into an uncontrolled area near the Romulan Neutral Zone. When Starfleet failed to establish contact with the task force they dispatched a rescue fleet to the region but was unable to locate anything but a damaged warp nacelle belonging to the USS Alesia. Although Starfleet believed the Romulans were responsible, no action was taken. (FASA RPG module: Federation Ship Recognition Manual)