If we're talking about actual ships, USS Constitution is tiny compared to most US Navy ships ;)

(Not sure how good this example is, but anyway - flagship doesn't have to be physically giant.)