United Airlines is introducing a new tiered fare program in its premium cabins, offering three options for long-haul international, transcontinental U.S., and select Hawaii flights. The airline has also increased checked bag fees by $10 to $50 in the Western Hemisphere. The new program is set to launch this month.