2800 was its first appearance
I also have a theory one why some people aren't seeing it.
I think there is now a random chance that the Enterprise will jump into a mission with you, when I saw it right at the start of the mission Shon hailed me and asked if I needed an assist, I didn't, but Enterprise and all, so I let him stay.
Yea, seems as though they scavenged a planet killer or two for that things hull plating.
Its firepower was less than exciting though. The big E needs to rock some BO3's.
As it was the klingon ships really didnt seem to notice it to much.