Lobster, sashimi and caviar can all be found in premium classes on international airlines. But even some economy sections have memorable meals.
