Items May Shift

Question. I paid $40 to check my bags and then was told I needed to put my backpack under the seat in front of me so people who didn't pay to check their bags could use the overhead bins. I refused. Was that reasonable or out of line?