Mike Tyson is accused of punching a man who was allegedly intoxicated and incessantly annoying the heavyweight champ on a JetBlue flight, TMZ reports.