The leaders of companies that serve everyone from penny-pinching grocery shoppers to first-class travelers are seeing cracks ...