First of all thank you for your service. Now for your travel companion, make a sign that is very visible that explains who he is and why he is there. I think that most reasonable and prudent persons would be fine with that. There are those few fucktards that you can do nothing about, but we should adjust our lives based on those few.