The airline. I'm betting you called an ICC - and they were wrong, because of course they're out of touch with American culture. Just go to the airport in person, explain your situation (going with your child through security) and I'm sure the airline will issue you a gate pass.