If the passenger did not have a bag in the first place, it would seem even more reasonable this was an act of theft.
Your Dad's quick thinking and the Purser's complete brilliance obviously saved the day.
If you feel it was theft, this is something that should be reported to the Police. Someone who picks on people and runs for it has absolutely no place on any airline network.
You no doubt have the situation in hand.