As most frequent flyers know, the travel industry can change drastically in the span of just a few years. With new airlines emerging,...