I had to reread the story again to get this straight...
The check-in agent heard this entire exchange and thought nothing of it?
While I can understand the OP's reluctance to immediatley call the cops, why not at least speak to the agent about it? I can't imagine just walking away without making her acknowledge what we both heard.