Police arrested a 29-year-old man who kept inching closer towards his seat mate and rubbing her leg with his foot.
A flight attendant allowed the unwilling footsie participant to switch seats - but the man followed her to her new seat.
RELATED: Plane forced to land when passenger discovers husband is cheating on her
The pilot decided to divert the plane to land in Albuquerque when the man began to verbally harass the woman and a flight attendant.
Once the man was removed, the flight continued on to Dallas, Southwest said.
The man is now facing charges including simple assault and interfering and intimidating members of a flight crew and flight attendants while on an aircraft.