The arrival of a new low-cost carrier at Memphis International Airport has shuffled the rankings of where passengers most want to fly.