They were not searched again, they were not asked any questions, nor were there any additional security measures taken. This simply was a case of prejudice by the airline crew.

That to us is strange. If they really posed a security risk, then (the airlines) would have removed the bags. Airlines don't allow baggage of those who aren't on the plane.