Andorian Defense Force Warships, 2204-2245
Prior to the Federation's grand exploration directive of the 2240s, many member worlds maintained their own navies, in addition to Starfleet. Andorians, specifically, viewed Starfleet as primarily as an exploration fleet, and ill-suited to the harsh realities of a war. (Part of this was colored by their still-dim opinion of Vulcans, whose influence made the Federation and Starfleet, in their opinion, "too soft.")
The Andorian Defense Fleet maintained five primary classes of warships to augment Starfleet's military capabilities. These vessels mainly operated within Andor's sphere of influence, but occasionally performed joint missions with the pink skins and their saucer-hulled vessels.
Note: I've only named one of the classes, as I'm about 500 feet away from my Among the Clans book. As soon as I get some time with it, I'll develop some class names for the ships.
Davy Jones
"Frightened? My dear, you are looking at a man who has laughed in the face of death, sneered at doom, and chuckled at catastrophe! I was petrified."
-- The Wizard of Oz