The confrontation began with a pair of passengers refusing to buckle their seat belts and put on their face masks on a flight that was set to take off from Miami for Atlanta.
Witnesses said the flight attendant had already told the passenger to deplane for refusing to follow crew instructions, when the female passenger suddenly slapped the flight attendant across the face.
Caught on camera: Passengers brawl on plane leaving Las Vegas
A number of other passengers, some of whom are heard audibly gasping in shock, recorded the incident on their cellphones.
Security officers were called to deal with the assault and remove the two passengers, and the flight ended up being delayed more than four hours.
WATCH: 'May I recline?': Viral dispute in midair leads to debate over airline etiquette