That's awful - I'd be very upset if someone moved my handbag without mentioning it first. That's why I always keep my bag by my side, even in a bulkhead seat, until just before take off.
That said, isn't 663 the LCA route? I think
Smirnoff might say it could be normal procedure for that flight