I have a small rolling bag about this size and a very small day pack. The rolling bag goes in the overhead and the small day pack goes under the seat. What about moving one of your bodies plus lens to whatever you will have with you in the seat...? You never know what you might see out the window...
(And I'm sure she is laughing with you... not at you...)