Random_flyer: Pretty much everything in res systems gets documented and stamped. I'd guess that its possible that the travelocity computer will show something.
I'd write the letter to travelocity, and explain it to them, and hopefully they can figure it out. Hopefully they can, but in the meantime at least maybe you can feel better about writing it.