Travel Patches (15 Wonderful Ways to Keep Track of Your Travels). Patches This is a great way to grab a keepsake and showcase it on your favorite travel backpack or bag. Sometimes if we don’t have time to souvenir shop or don’t find a patch we like in the country, we cheat and get these flag patches. We’ve been collecting them for a few years, but we still haven’t decided which bag to attach them to. It’s so hard to commit!