The Deneb Queen was a Federation-registered freighter in service during the late 23rd century. In 2269 she was in orbit around the planet Krasni while the USS Enterprise stopped for shore leave. (TOS short story: "The Face on the Barroom Floor")