Because of their popularity on airplanes, pretzels have probably traveled more than any other food.