Becky, the part I can actually be useful on is the milk itself rather than the security queue, since Jess and Priya have that covered and the rules genuinely do vary by airport.
The answer to your big question first: milk that has part thawed but still has ice crystals in it, and has stayed cold throughout, is generally treated as still frozen and can go back into a freezer. Milk that has fully thawed should not be refrozen. Once it is thawed in a fridge, use it within about 24 hours. Those are the lines worth memorising for the journey, and the rest of the times and temperatures are set out in breast milk storage guidelines so you are not guessing in a departure lounge.
For the packing, a few things that follow from that. Freeze the bags flat, then pack them upright and densely, because a solid block of frozen bags is its own cooling system and a loosely packed bag warms fast. Put the bags you care least about, the oldest ones, at the outside where they will thaw first, and the newest at the core. And decide in advance which milk is the travelling milk and which is staying, rather than moving the whole freezer.
One caveat I have to name. These are the general guidelines for a healthy term baby. If your baby was premature, is in hospital, or has a health condition, the storage rules are stricter and you should follow the specific advice you have been given rather than a forum thread. And whatever the journey does, remember you will be with her, so the stash is a convenience, not the only option.