A violent altercation between passengers on an American Airlines flight from Miami to Charlotte, North Carolina, was caught on cellphone video, showing a man in a heated dispute with a 53-year-old woman sitting next to him, airline officials confirmed Friday.