The Kovlessa was a small Andorian starship, originally designed to support a crew of fifty.

In the aftermath of the Borg Invasion of 2381, the vessel transported 422 individuals, supposedly evacuees from the Andorian colony Alrond, to Cestus III. The Kovlessa's captain, who gave her name as Altheria zh'Ranthi, claimed to have been turned away from planet Zalda before heading for Cestus; in fact, the ship had never been to Zalda, and its commander, a criminal named Torethirala zh'Vres, and had been hired by the Ferengi trader Sekki to perpetrate this fraud. The Kovlessa passengers were held at Explorer Field in Johnson City, Cestus III. (ST novel: A Singular Destiny)