While many yearn for the “good old days” of airline travel, their nostalgia usually doesn’t include the high prices, limited routes and cigarette smoke lingering in the air.