Starsword

The Starsword is a battleship, which was dispatched to bear the civilians of Theramore to Gadgetzan after the arrival of the 7th Fleet.

Speculation
Its fate is unknown, but it may have been captured with its citizens by the Horde when they were victorious off the coast of Tanaris.