Cheap flights from New Mexico

Popular airlines from New Mexico

  • American Airlines

    American Airlines

  • United

    United

  • Delta

    Delta

  • Alaska Airlines

    Alaska Airlines

  • Southwest Airlines

    Southwest Airlines

  • British Airways

    British Airways

  • Air Canada

    Air Canada

  • Plan, book, fly with confidence

  • trending down icon

    Be in the know

    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon

    Book smarter

    Save up to 35% on select hotels after you book a flight*
  • payments icon

    Earn twice

    Earn your airline miles on top of our rewards

Cheapest flights from New Mexico

These prices were available within the past 7 days. Prices quoted are per person, return, for the period specified. Prices and availability are subject to change. Additional terms apply.

Delta
Delta
American Airlines
American Airlines
American Airlines
Delta
Alaska Airlines
Delta
American Airlines
Delta
American Airlines
Delta
American Airlines
American Airlines
American Airlines
Delta
American Airlines
American Airlines
United
American Airlines
*Available to Expedia members.