Kate Major Arrest -- Terrorized Passengers and Flight Attendants ... Cops Say

A judge ordered Kate Major go straight to rehab after she was busted for threatening to slash someone's throat during a flight -- and it's pretty clear she was wasted before getting on the plane.  According to the criminal complaint, Michael…