Can't see any mention of company I.D. being present. In such a large company with so many risks, if this person is willing to take the employee route on to a plane and cannot present I.D. on request then I don't blame them for getting him off the plane.
I work for a very large company and if I was found on alternative company location without I.D. then I too would be shown the door!