The Tellarite merchant ship was a warp-capable type of 23rd century Tellarite freighter that included Tevrin Krit's D-756. (ST: "The Escape Artist")
An android replica of Mudd called the ship a cruiser at one point, although this was part of line apparently also programmed into other androids.