Except it’s not illegal to travel with kids not your own, so they can’t require proof that you are before you can travel. If they are so concerned about abduction, they should require passports, which can be matched to the child, instead of birth certificates, which can’t be matched to the child, just the parents. But…