I buy protein/meal replacement bars in bulk and carry about 10/week with me. Instead of getting greasy food in random airports, you're actually able to get great nutrition and save a fair amount of money at the same time.

When I'm able to access hotel gyms, I will usually want a bar offering more protein - like the Cliff Builder's bar or the Pure Protein bars. Otherwise, I love Luna bars or normal Cliff bars.