Cheap Flights to New Mexico

Popular airlines to New Mexico

  • American Airlines

    American Airlines

  • United

    United

  • Delta

    Delta

  • Alaska Airlines

    Alaska Airlines

  • Southwest Airlines

    Southwest Airlines

  • JetBlue Airways

    JetBlue Airways

  • Air France

    Air France

  • 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 on select hotels after you book a flight*
  • payments icon

    Find the right fit

    We search billions of combinations of flights to help you find your next adventure

Top Cities to Visit in New Mexico

Book with confidence

Book with confidence

Explore a world of travel with Expedia

Explore a world of travel with Expedia