Carry On. Maybe you're worried about your bag getting lost. Or perhaps you are concerned that your makeup will get damaged through the rough handling of your bag. Whatever the reason, packing your makeup and brushes in a carry-on bag is a great way to ensure you know exactly where your kit is at all times.