Techman
As PT points out, AA did refuse him initially. After vetting by French security and finding nothing, AA would be hard pressed to deny boarding. After security found nothing, AA would be hard pressed on denying him boarding by his looks alone. Nothing other than his looks would have clued anyone in after French security said he was clean.