"When we were waiting to board, I saw her glance the soldier's way and then she said something to the person she was traveling with," Hill said in an email to Today.com from the flight. "Once we boarded, I saw she was in first class. I was upgraded to first class and she was a couple rows behind me. I think she must have said something to the flight attendant, because before we took off she had vacated her seat and the flight attendant brought the soldier to her seat."