O’Connell has worked as a customer service assistant at the London airport for 15 years, after she was made redundant by her previous airline at 65 years old.
Virgin Atlantic said she is a "highly valued member" of the team and "one of the most positive and lovely people one could wish to meet".
"She loves coming to work," the carrier added.