In the episode just before the klingons invade the cardassian union a kligon battle-cruiser decloaks and Dax says to Sisko a ship has just decloaked to which Sisko replies ah the new negh'var battleship or something to that effect.