Stick it in business class overhead bin on your way through.
I often check in my bag anyway if I have a long flight and a layover long enough that I can have lunch at my connection airport. I only bring a light backpack that can fit under the seat in front of me.
Well if you do find an adjacent empty seat you can just pop your bag under the seat in front of it.