Over the last decade, the most valuable airline brands have consisted of 16 different airlines from four major geographic regions.