The April 20 video shows Tyson leaning over the back of his seat and repeatedly striking the unidentified man in the head, drawing blood. The footage was first shared by TMZ, which said it was recorded on a JetBlue Airways plane bound for Florida.
Prior to the physical altercation, the other passenger was seen on the video standing over Tyson's seat — waving his arms and talking animatedly while the former boxer sits quietly.
Attorneys for Tyson praised the district attorney's decision in a statement, thanking law enforcement for "careful, diligent and professional work".
Another passenger on the flight, Sarah Burchfield, told SFGate that she had seen the man who Tyson punched at an airport bar earlier appearing loud and quarrelsome.
"When I boarded the flight, I thought, 'Oh, no, that drunk guy is on our flight,'" Burchfield told the media outlet.
Since Tyson, 55, retired from boxing, he has worked as an actor, podcaster and cannabis entrepreneur. He was in San Francisco in April for the annual 420 cannabis festival in Golden Gate Park, where he was promoting his cannabis brand Tyson 2.0, SFGate reported.
Tyson became the youngest heavyweight champion in history in 1987 at age 20. During his career, he had 50 wins, 44 of them by knockout.
In the 1990s, Tyson served three years in prison after being convicted of rape. He has maintained his innocence in that case.
Tyson was briefly barred from boxing after infamously biting off part of Evander Holyfield's ear during a fight in 1997.