Jayna Davis's book has some strong clues in it as to what the answers may be to how the box cutters got on the flight.
I don't have the book ... but can you tell what she says? I'm assuming it was food-service people or some airline mechanic who placed them under their seats ahead of time.