Legendary boxer Mike Tyson apparently was caught on video punching another passenger on a flight out of San Francisco, and according to one attorney, he could face felony battery charges over the incident.