Outrageous. The two Arabic-speaking passengers should not have been removed from the flight. There was no valid security reason to do so. "A few people are afraid of you because racism/xenophobia/ignorance" is NOT a valid reason.
I'm a little surprised that calling the police worked for the men. Complaints of discrimination based on national origin are not something city police deal with. That said, though, I wonder who I WOULD call if I were in a situation where my rights were being violated and I wanted a resolution quickly (i.e., before my flight leaves, not 9 months later in court with my lawyer).