So go to another restaurant, or patronize an airline that shares your values. If you don't like the way a business owner treats you, don't go there and let other people know about it (not hard to do in this day of FB and Twitter). That business owner will either change his policies or suffer reduced patronage. On the flip side, DO patronize those establishments that share your values and let them know why.
In other words, let the free market work, and let individuals live and do business according to their own consciences.