I always ask for tomato juice with vodka (if possible) while flying... not exactly a bloody mary, but does the trick. =P