Airline spokeswoman Christen David says flight 1576 had 133 passengers and six crew members on board.
The Boeing 737-800 continued to Houston after the man was taken into custody by Albuquerque's aviation police and FBI agents conducted interviews.
FBI spokesman Frank Fisher says there were no injuries and passengers were not in any danger.