From legendary heritage brands to one label you'll always see at baggage claim, let these brands do the heavy lifting.