Did they arrest him before removing him? Surely that would be the right thing to do. If they do not have a reason for arresting him then they can't just beat people up to act as "security" for the airline. If they had arrested him and read him his rights I'm sure he'd have understood that the gravity of the situation was such that he really had to stand up and leave.