Mrs Braunholtz had flown in from Europe with her husband and two children, aged 11 and seven.
She said they were instructed to go to Terminal 5 to get their luggage.
But instead of baggage they saw frozen fish rotating on the conveyor belt.