Trust Me, a short story by Frederick Waterman was in the December 2003 copy of United Airlines Hemispheres Magazine. I started reading it only after I’d read everything else in the magazine, and just one page in I was hooked. Unfortunately, the Hemispheres website seems to be down so I cannot tell if they have the full text online.
The link above though is to the Row22.com website, and the story is one of a number that have been collated in a new book Row 22, Seats A&B, available from that webpage. None of the other online bookstores I searched had copies (and only Barnes & Noble and Campus I even knew about it).