I would find an empty area near our gate, blow up the balloon ... I know it sounds simple, but this saved me countless times when my kids were toddlers and would run off in a public place. Screaming ...