Well, you'd be nicer than me...
I'm a big boy with big legs. THe under seat space is mine. I would ask the passenger if he would rather move it, or as an alternative, switch seats with me. I never use underseat storage, so if he wants it, he can take it with the seat.
Dave