Even if it isn't actually assur, if they felt that it was an inappropriate thing to do, the flight attendant should have helped them find somewhere else to put it, rather than insisting on putting it under the seat. We are not speaking about a huge bag, I am sure that there was room in one of the bins.