Travel brand loyalty is nothing new. Ever since Texas International Airlines and American Airlines created the first frequent-flyer programs in the late 1970s and early 1980s, travelers have been racking up miles, seeking elite status and pouring their airfare dollars into brands that offer the most perks.
