I think the flavor is really subtle, at least in the high quality stuff. If it tastes fishy or overly salty then it's not high quality. I would never eat caviar served on a plane just like I wouldn't eat Mexican food in Italy, philly cheesesteaks in Hawaii, etc.

My first taste of Caviar was at Red Square in Vegas. DH and I dressed to the nines and did it up right with vodka, caviar, filet and wine. We chose the second-most expensive caviar figuring that it would be a once in a lifetime experience. It was worth every penny. Given the formality of our occasion, I restrained myself from licking the tin like a cat, but .... I was sorely tempted!

A few years later I had lower-quality caviar elsewhere and was unimpressed.