With Michelin-starred menus and dishes of regional specialties, these airlines are redefining airplane food.

The busiest 787 route from Frankfurt is Qatar Airways' service to Hamad International Airport in Doha. This 2,480-nautical-mile journey takes the airline 78 times monthly, for a total of over 66 ...