Video footage appeared to show British holidaymakers involved in the scuffle after the Boeing 737 took off Amsterdam Friday.
KLM said the two were detained with the help of other passengers and were subsequently arrested by Spanish police upon their arrival in Ibiza.
Download the new Independent Premium app
Share the full story, not just the headlines
“Two unruly passengers refused to wear their face masks and they were disturbing their fellow travelers physically and verbally,” said an airline spokesperson.
“The pilot informed the local authorities and on arrival the two passengers were arrested. The safety of the flight was not compromised during the flight. “
The Instagram account that first posted the video on Sunday morning claimed that one of the passengers involved was English and had been drinking vodka.
“Panic and violent brawl !,” @michighclub wrote. “An unruly English passenger on the KLM flight to Ibiza, he had drunk Gregus vodka.
“They refused to wear face masks. 2 arrests were made. “
Passengers were heard shouting, “Stop now, there are children here!” “
Several other people in the video also appeared not to be wearing face covers.
Masks are mandatory on KLM flights and at airports in the Netherlands under national coronavirus restrictions.
KLM said passengers were screened for face masks upon boarding and staff also issued reminders during the flight.