"Later, in the vehicle, Alexander stated that the President of the United States says it's ok to grab women by their private parts", the criminal complaint says.
Bruce Michael Alexander, 49, of Tampa, made his initial appearance in federal court on Monday in Albuquerque on a charge of abusive sexual contact.
She said she the man's fingers were thick, hairy and that he had dirty fingernails. She told investigators she fell asleep after boarding Flight 5421 and 15 to 20 minutes into the flight, she "felt a movement on the right side of her sweater", the complaint said.
The unidentified woman then stood up and told him to stop, saying something to the effect that she didn't understand how he thought that was OK. A crew member moved her to the back of the plane, they said.
Alexander was accused of grabbing a woman's breast without their permission while on a flight from Houston to Albuquerque.
Alexander was questioned by the Federal Bureau of Investigation and told them he could not recall touching the woman and was asleep most of the flight.
Tesla Starts Offering $45K Model 3
Someone in Zimbabwe is fed up with queuing for fuel - they have bought an electric-powered Tesla Model X. And if you decide to upgrade any of this later, by the way, it would cost you an extra $1,000.
A woman flying from Houston to Albuquerque on Sunday had just settled into her seat and fallen asleep when she was awoken by an unwanted touch - a hand from behind her grabbing the right side of her breast. If convicted, Alexander could go to prison for a maximum of two years and be ordered to pay a fine of up to $250,000. He told agents he could not describe her.
A statement from Southwest said customer service supervisors and police were requested to meet the flight "due to reports of a customer's alleged inappropriate behavior onboard".
Authorities said Alexanders hands and physical description matched those given by the woman.
The video was released in October 2016, after Trump became the Republican nominee for president.
His preliminary hearing is scheduled for Tuesday.