Aeroflot used to serve very good Caspian caviar on trans-Atlantic flights (if you were brave enought to fly them). I don't know if they still do that.