When you hear "elite travel companion," you might envision lounging in first-class seats, feasting on gourmet meals, by a charismatic gentleman. Well, guess what?