Sounds good to me. I would have offered my space as many would do. Folks must understand travel in the friendly skies is much different than 1990.
Personally, I tell you what I would do. I would insist that M/Sgt. Marle accept my seat, and I would take his. What an opportunity to offer a small token of appreciation for his obvious loyalty.