I always put my bag inside my lonchamp le pliage tote for security so I dont have to worry about em getting scuffed and all that. Then it goes in the overhead locker or under the seat.
I put one of the airline magazines on the floor of the seat in front of me and sit my bag on it. My bag doesn't touch the floor.