United Airlines says fares are already climbing as jet fuel prices surge, with brand-loyal travelers continuing to book despite higher costs.