How about adding your company logo to the front or back of any YourBagTag?  Here is an example of one we just did for Northwest Airlines.  The representative's name was on the front and the NWA logo on the back.  

We have done tags like this for high school sports teams and for SCUBA dive shops too.

The cost of logo luggage tags are slightly more than traditional YourBagTags since it is necessary to embroider both sides of the tag.  The price will also depend on the complexity and number of stitches of your logo.  There is an additional one-time fee to set up your logo for our embroidery machines.  Contact us to discuss your logo tag project.