"The ladies were like, ‘We're going to have to search your vaginal area and buttocks,’ and I'm like, ‘That makes no sense to me. You can clearly tell that that's a feminine product.’"