Although reports of airline misconduct certainly resonate with passengers, a report from NASA's AMES Research Center detailing instances of disruptive customers on flights show just what airline staff have to put up with on a bad day. Within the reports, flight attendants in particular have dealt with everything from dog attacks, passenger violence, theft and more. In response, passengers have been restrained and even handcuffed for the duration of flights.
As shown by the flight aboard Iceland Air, international flight crews are also able to detain passengers. Transportation bureaus in nations outside the United States provide their own guidelines for dealing with such troublemakers. Transport Canada, for example, has a brochure (PDF) for how flight crew should deal with unruly passengers, explaining that "use of force" should be the last available option and describing how attendants can collect evidence if a crime has been committed.
Private associations of airline personnel also issue their own guidelines to crew members for dealing with disruptive fliers. The U.K. Flight Safety Commission, for example, assembled an extensive guide (PDF) for dealing with problem passengers, including tips for preventing an incident and detailing different approaches for different situations.