Arrest them on board, handcuff them and lead them away in handcuffs at the destination. No sympathy from me, especially since the only way the handcuffs route is going to happen is if the passenger in questions ignores the instructions from the flight crew.
I also have to note that on most flights, whether domestic or international, the it's already a criminal offence to ignore an instruction from the flight crew. The airline here did not need to make publish a new rule, they could have simply had the flight crew inform the annoying passenger.