United Airlines has terminated an employee who was caught on video in a physical altercation with former Denver Broncos cornerback Brendan Langley at Newark airport last week.