How long is the flight from Germany to New Mexico?

For as low as $797, American Airlines can have you in New Mexico from Germany in 14h 40m. Airlines will cover a distance of 5709 mi. This flight may include one or multiple stops.

What are the cheapest airlines to fly from Germany to New Mexico one-way?

For one-way options, check prices for Aer Lingus. According to our data, you can fly for as low as $632. Users have also found prices from $782 and $839 on Finnair and Lufthansa, respectively.

In terms of precipitation, rainfall in New Mexico ranges from 0.4 - 1.6 inches per month. August is typically the wettest month, when rainfall can reach 1.6 in. January is typically the driest time to visit New Mexico when rainfall is around 0.4 in.

If weather is an important factor for your trip to New Mexico, use this chart to help with planning. For those seeking warmer temperatures, July is the ideal time of year to visit, when temperatures reach an average of 78.8 F. Travelers looking to avoid the cold should look outside of January, when temperatures are typically at their lowest (around 35.6 F).

Can I find deals for flights from Germany to New Mexico that include hotel bookings?

Yes. In addition to deals on Germany to New Mexico flights, Cheapflights offers vacation packages that include both flights and hotel.

How can I find direct flights from Germany to New Mexico?

After entering your origin and destination, apply the non-stop filter on the search result page to find direct flights from Germany to New Mexico.

Can I find deals for business class flights from Germany to New Mexico?

Yes. Cheapflights offers flight deals from Germany to New Mexico by cabin class. In addition to browsing deals, you can also filter by cabin class on the search results page after making a search.

$492+ Cheap Flights from Germany to New Mexico

Home Search by date Vacation packages Hotels Flight deals Car rental Travel tips & news

Find cheap flights from Germany to New Mexico with Cheapflights

1. Tell us where you want to go

Enter your travel information like dates, passengers, trip type (one-way or round trip), and preferred cabin class then click “Find deals”

2. Select your favorite providers

We find the providers serving your travel needs. Choose up to four travel providers to compare side-by-side for flights, hotels, or car rentals.

3. Compare prices and book

Review each provider’s pricing and select the best option for you! Book through your favorite provider’s website for a seamless experience.

Cheap flight deals from Germany to New Mexico

Round-trip from	$701 (lastminute.com)
One-way from	$492 (Billigflug)
Popular in	July
Cheapest in	February
Average price	$829

From Germany to New Mexico

Search Deals

One-way flight from Germany to New Mexico

Search Deals

Highest demand for flights based on searches. 5% potential increase in price ($51 potential increase over avg. RT price).

Search Deals

Cheapest flight prices on average. 0% potential price decrease ($6 potential savings vs. average RT price).

Search Deals

Average for round-trip flights in October 2025

Search Deals

Find flight deals from Germany to New Mexico

Cheapest flights from Germany to New Mexico
Explore the most affordable flight options available from Germany to New Mexico. Find the lowest fares from popular airlines and budget airlines, with prices last updated on October 30, 2025.

Thu 12/43:15 pmFRA - ABQ

2 stops39h 36mScandinavian Airlines

Mon 12/812:07 pmABQ - FRA

2 stops42h 23mScandinavian Airlines

Deal found 10/29

$723

Thu 11/610:15 amFRA - ELP

2 stops21h 32mMultiple Airlines

Mon 11/102:51 pmELP - FRA

2 stops19h 19mMultiple Airlines

Deal found 10/28

$786

Sun 11/94:05 pmMUC - ELP

1 stop14h 40mLufthansa

Sat 11/152:35 pmELP - MUC

1 stop15h 30mLufthansa

Deal found 10/30

$797

Wed 11/268:40 amFRA - ABQ

2 stops19h 59mLufthansa

Wed 12/312:15 pmABQ - FRA

1 stop13h 05mLufthansa

Deal found 10/29

$804

Thu 11/610:15 amFRA - ELP

1 stop15h 41mAmerican Airlines

Mon 11/104:01 pmELP - FRA

2 stops18h 09mAmerican Airlines

Deal found 10/28

$807

Thu 11/2010:50 amFRA - SAF

2 stops30h 38mAmerican Airlines

Mon 11/241:12 pmSAF - FRA

2 stops24h 43mAmerican Airlines

Deal found 10/28

$808

Sun 11/910:20 amMUC - ELP

2 stops21h 30mAmerican Airlines

Sat 11/1511:04 amELP - MUC

2 stops16h 31mAmerican Airlines

Deal found 10/30

$808

Fri 12/128:40 amBER - ELP

2 stops22h 03mUnited Airlines

Mon 1/125:50 amELP - BER

2 stops18h 05mUnited Airlines

Deal found 10/29

$808

Thu 11/2010:15 amFRA - ABQ

1 stop19h 59mAmerican Airlines

Mon 11/245:25 pmABQ - FRA

2 stops20h 30mAmerican Airlines

Deal found 10/28

$808

Sun 11/99:00 amMUC - ELP

2 stops21h 53mUnited Airlines

Sun 11/168:00 amELP - MUC

1 stop21h 10mUnited Airlines

Deal found 10/30

$811

Wed 11/2610:15 amFRA - ABQ

1 stop17h 50mIberia

Wed 12/310:33 amABQ - FRA

1 stop12h 42mIberia

Deal found 10/29

$811

Wed 12/316:15 amDUS - ABQ

2 stops24h 40mDelta

Fri 1/95:13 amABQ - DUS

2 stops24h 32mDelta

Deal found 10/29

$813

Best flights from Germany to New Mexico
Discover carefully curated flight deals from Germany to New Mexico that have cost, travel time, and layovers in mind to ensure you get the best travel experience. Data last updated October 30, 2025.

Thu 2/1912:55 pmSTR - ELP

2 stops18h 30mAmerican Airlines

Mon 2/2310:46 amELP - STR

2 stops22h 29mAmerican Airlines

Deal found 10/27

$790

Sat 11/1510:20 amMUC - ELP

2 stops35h 39mMultiple Airlines

Mon 12/156:05 amELP - MUC

2 stops27h 50mMultiple Airlines

Deal found 10/29

$797

Sun 11/94:05 pmMUC - ELP

1 stop14h 40mLufthansa

Sat 11/152:35 pmELP - MUC

1 stop15h 30mLufthansa

Deal found 10/30

$797

Fri 12/128:40 amBER - ELP

2 stops22h 03mUnited Airlines

Mon 1/125:50 amELP - BER

2 stops18h 05mUnited Airlines

Deal found 10/29

$808

Wed 11/2610:15 amFRA - ABQ

1 stop17h 50mIberia

Wed 12/310:33 amABQ - FRA

1 stop12h 42mIberia

Deal found 10/29

$811

Wed 12/316:15 amDUS - ABQ

2 stops24h 40mDelta

Fri 1/95:13 amABQ - DUS

2 stops24h 32mDelta

Deal found 10/29

$813

Thu 12/410:15 amFRA - ABQ

1 stop16h 25mFinnair

Mon 12/810:33 amABQ - FRA

1 stop12h 42mFinnair

Deal found 10/29

$826

Thu 11/203:15 pmFRA - ABQ

2 stops39h 38mScandinavian Airlines

Mon 11/2412:03 pmABQ - FRA

2 stops23h 42mScandinavian Airlines

Deal found 10/29

$878

Wed 2/185:15 pmCGN - ELP

2 stops30h 48mBritish Airways

Sun 2/2210:46 amELP - CGN

2 stops21h 44mBritish Airways

Deal found 10/27

$943

Wed 12/177:40 amBER - ELP

3 stops23h 03mAir Canada

Thu 1/18:16 amELP - BER

3 stops18h 34mAir Canada

Deal found 10/30

$1,234

Fri 11/147:15 amSTR - ELP

2 stops22h 23mAir France

Tue 11/182:16 pmELP - STR

2 stops47h 54mAir France

Deal found 10/29

$1,270

Fri 11/1410:20 amMUC - ELP

2 stops20h 13mMultiple Airlines

Tue 12/1610:29 amELP - MUC

2 stops23h 26mMultiple Airlines

Deal found 10/29

$797

Thu 11/2010:50 amFRA - SAF

2 stops30h 38mAmerican Airlines

Mon 11/241:12 pmSAF - FRA

2 stops24h 43mAmerican Airlines

Deal found 10/28

$808

Sun 11/99:00 amMUC - ELP

2 stops21h 53mUnited Airlines

Sun 11/168:00 amELP - MUC

1 stop21h 10mUnited Airlines

Deal found 10/30

$811

Wed 11/266:55 amFRA - ABQ

2 stops24h 03mDelta

Wed 12/35:15 amABQ - FRA

2 stops22h 00mDelta

Deal found 10/29

$832

Sun 11/910:20 amMUC - ELP

2 stops21h 30mAmerican Airlines

Sat 11/1511:04 amELP - MUC

2 stops16h 31mAmerican Airlines

Deal found 10/30

$808

Fri 11/1410:00 amMUC - ELP

2 stops19h 30mUnited Airlines

Tue 12/162:35 pmELP - MUC

1 stop15h 30mUnited Airlines

Deal found 10/30

$811

Thu 12/410:15 amFRA - ABQ

2 stops19h 09mMultiple Airlines

Mon 12/810:33 amABQ - FRA

1 stop12h 42mMultiple Airlines

Deal found 10/29

$826

Wed 12/316:15 amDUS - ABQ

2 stops24h 40mDelta

Mon 1/127:05 amABQ - DUS

2 stops26h 35mDelta

Deal found 10/29

$836

Wed 12/315:15 pmCGN - ELP

2 stops33h 02mBritish Airways

Fri 1/912:37 pmELP - CGN

2 stops19h 43mBritish Airways

Deal found 10/29

$973

Thu 2/2610:20 amMUC - ELP

2 stops19h 11mAmerican Airlines

Mon 3/211:06 amELP - MUC

2 stops19h 59mAmerican Airlines

Deal found 10/29

$808

Wed 11/2612:30 pmHAM - ABQ

2 stops18h 28mScandinavian Airlines

Sun 11/307:00 amABQ - HAM

2 stops23h 55mScandinavian Airlines

Deal found 10/29

$985

Wed 12/179:00 amBER - ELP

2 stops21h 21mUnited Airlines

Thu 1/16:25 amELP - BER

2 stops24h 25mUnited Airlines

Deal found 10/29

$824

Wed 12/316:15 amDUS - ABQ

2 stops24h 40mDelta

Thu 1/83:30 pmABQ - DUS

2 stops18h 10mDelta

Deal found 10/29

$836

Thu 11/279:50 amFRA - ELP

1 stop19h 48mMultiple Airlines

Thu 12/42:16 pmELP - FRA

1 stop34h 24mMultiple Airlines

Deal found 10/28

$838

Thu 11/2010:15 amFRA - ABQ

1 stop19h 59mAmerican Airlines

Mon 11/245:25 pmABQ - FRA

2 stops20h 30mAmerican Airlines

Deal found 10/28

$808

Thu 11/2010:15 amFRA - SAF

1 stop19h 44mBritish Airways

Mon 11/246:15 amSAF - FRA

1 stop17h 00mBritish Airways

Deal found 10/28

$978

Wed 12/316:15 amDUS - ABQ

2 stops24h 40mDelta

Sun 1/111:59 pmABQ - DUS

2 stops34h 46mDelta

Deal found 10/29

$837

Thu 1/811:10 amFRA - ELP

1 stop18h 07mUnited Airlines

Sun 1/2512:15 pmELP - FRA

1 stop13h 05mUnited Airlines

Deal found 10/28

$843

Fri 11/147:05 amDUS - ABQ

2 stops19h 29mMultiple Airlines

Tue 11/181:05 pmABQ - DUS

2 stops22h 40mMultiple Airlines

Deal found 10/29

$876

Last-minute flights from Germany to New Mexico
Discover last-minute flight deals from Germany to New Mexico. Data last updated October 30, 2025 and is based on user searches.

Thu 11/610:15 amFRA - ELP

2 stops21h 32mMultiple Airlines

Mon 11/102:51 pmELP - FRA

2 stops19h 19mMultiple Airlines

Deal found 10/28

$786

Thu 11/610:15 amFRA - ELP

1 stop15h 41mAmerican Airlines

Mon 11/104:01 pmELP - FRA

2 stops18h 09mAmerican Airlines

Deal found 10/28

$807

Sun 11/94:05 pmMUC - ELP

1 stop14h 40mLufthansa

Sat 11/152:35 pmELP - MUC

1 stop15h 30mLufthansa

Deal found 10/30

$797

Sun 11/910:20 amMUC - ELP

2 stops21h 30mAmerican Airlines

Sat 11/1511:04 amELP - MUC

2 stops16h 31mAmerican Airlines

Deal found 10/30

$808

Sun 11/99:00 amMUC - ELP

2 stops21h 53mUnited Airlines

Sun 11/165:49 amELP - MUC

2 stops17h 16mUnited Airlines

Deal found 10/30

$811

Fri 11/1410:20 amMUC - ELP

2 stops20h 13mMultiple Airlines

Tue 12/1610:29 amELP - MUC

2 stops23h 26mMultiple Airlines

Deal found 10/30

$819

Sat 11/154:05 pmMUC - ELP

1 stop29h 26mUnited Airlines

Mon 12/152:35 pmELP - MUC

2 stops20h 55mUnited Airlines

Deal found 10/29

$823

Thu 11/2010:50 amFRA - SAF

2 stops30h 38mAmerican Airlines

Mon 11/241:12 pmSAF - FRA

2 stops24h 43mAmerican Airlines

Deal found 10/28

$808

Thu 11/2010:15 amFRA - ABQ

1 stop19h 59mAmerican Airlines

Mon 11/245:25 pmABQ - FRA

2 stops20h 30mAmerican Airlines

Deal found 10/28

$808

Wed 11/268:40 amFRA - ABQ

2 stops19h 59mLufthansa

Wed 12/312:15 pmABQ - FRA

1 stop13h 05mLufthansa

Deal found 10/29

$804

Wed 11/2610:15 amFRA - ABQ

1 stop17h 50mIberia

Wed 12/310:33 amABQ - FRA

1 stop12h 42mIberia

Deal found 10/29

$811

Wed 11/2610:50 amFRA - ABQ

2 stops20h 02mMultiple Airlines

Wed 12/310:36 amABQ - FRA

1 stop12h 39mMultiple Airlines

Deal found 10/29

$826

One-way flights from Germany to New Mexico
Search for one-way flight options from Germany to New Mexico. Find affordable one-way fares based on user searches. Data last updated October 30, 2025.

Mon 12/1510:55 amBER - ELP

2 stops30h 43mMultiple Airlines

Deal found 10/29

$492

Wed 11/1210:45 amFRA - ELP

2 stops21h 02mAer Lingus

Deal found 10/28

$632

Sat 11/810:45 amFRA - ABQ

2 stops20h 51mAer Lingus

Deal found 10/29

$751

Wed 11/2611:50 amFRA - ABQ

2 stops20h 09mMultiple Airlines

Deal found 10/29

$773

Wed 11/1210:15 amFRA - ELP

1 stop15h 40mFinnair

Deal found 10/30

$782

Fri 11/148:30 pmFRA - ABQ

3 stops47h 49mMultiple Airlines

Deal found 10/29

$825

Fri 12/269:10 amCGN - ABQ

2 stops16h 04mLufthansa

Deal found 10/30

$839

Fri 12/267:35 pmCGN - ABQ

3 stops36h 24mMultiple Airlines

Deal found 10/30

$904

Sat 11/86:25 pmFRA - ABQ

3 stops56h 38mMultiple Airlines

Deal found 10/29

$907

Wed 11/2610:15 amFRA - ABQ

1 stop17h 50mBritish Airways

Deal found 10/29

$927

Wed 11/129:15 amFRA - ELP

3 stops21h 38mAir Canada

Deal found 10/28

$2,152

Fly from

Fly to

Route

Depart

Return

Price

StuttgartEl Paso

STR - ELP

STRELP

Stuttgart Echterdingen

Thu 2/19

12:55 pm-11:25 pm

2 stops18h 30m

El Paso

Mon 2/23

10:46 am-5:15 pm

2 stops22h 29m

$790

MunichEl Paso

MUC - ELP

MUCELP

Munich Franz Josef Strauss

Sat 11/15

10:20 am-1:59 pm

2 stops35h 39m

El Paso

Mon 12/15

6:05 am-5:55 pm

2 stops27h 50m

$797

MunichEl Paso

MUC - ELP

MUCELP

Munich Franz Josef Strauss

Sun 11/9

4:05 pm-10:45 pm

1 stop14h 40m

El Paso

Sat 11/15

2:35 pm-2:05 pm

1 stop15h 30m

$797

MunichEl Paso

MUC - ELP

MUCELP

Munich Franz Josef Strauss

Fri 11/14

10:20 am-10:33 pm

2 stops20h 13m

El Paso

Tue 12/16

10:29 am-5:55 pm

2 stops23h 26m

$797

BerlinEl Paso

BER - ELP

BERELP

Berlin Brandenburg

Fri 12/12

8:40 am-10:43 pm

2 stops22h 03m

El Paso

Mon 1/12

5:50 am-7:55 am

2 stops18h 05m

$808

Frankfurt am MainSanta Fe

FRA - SAF

FRASAF

Frankfurt am Main

Thu 11/20

10:50 am-9:28 am

2 stops30h 38m

Santa Fe

Mon 11/24

1:12 pm-9:55 pm

2 stops24h 43m

$808

MunichEl Paso

MUC - ELP

MUCELP

Munich Franz Josef Strauss

Sun 11/9

10:20 am-11:50 pm

2 stops21h 30m

El Paso

Sat 11/15

11:04 am-11:35 am

2 stops16h 31m

$808

MunichEl Paso

MUC - ELP

MUCELP

Munich Franz Josef Strauss

Thu 2/26

10:20 am-9:31 pm

2 stops19h 11m

El Paso

Mon 3/2

11:06 am-3:05 pm

2 stops19h 59m

$808

Frankfurt am MainAlbuquerque

FRA - ABQ

FRAABQ

Frankfurt am Main

Thu 11/20

10:15 am-10:14 pm

1 stop19h 59m

Albuquerque

Mon 11/24

5:25 pm-9:55 pm

2 stops20h 30m

$808

Frankfurt am MainAlbuquerque

FRA - ABQ

FRAABQ

Frankfurt am Main

Wed 11/26

10:15 am-8:05 pm

1 stop17h 50m

Albuquerque

Wed 12/3

10:33 am-7:15 am

1 stop12h 42m

$811

Flights are sorted by cheapest round-trip flights first.

Deals found on 10/29

Showing 1-10 of 43 results

...

Best time to book a flight from Germany to New Mexico

Have a flexible travel schedule? Discover the best time to fly to New Mexico from Germany with our price prediction graph.

Estimated round-trip price

Rates are based on past data. Find the cheapest month and day to book your flight based on your travel requirements, then search for cheap deals.

Cheapflights Insights

Everything you need to know about your flight from Germany to New Mexico

What is the cheapest month to book a flight from Germany to New Mexico?

Currently, November is the cheapest month in which you can book a flight from Germany to New Mexico (average of $547). Flying from Germany to New Mexico in August is currently the most expensive (average of $792). There are several factors that can impact the price of a flight, so comparing airlines, departure airports and flight times can provide users with more options.

What is the cheapest time of day to fly from DE to NM?

One of the essential ways to save on airfare from Germany to New Mexico is to remain as flexible as possible. Flights that are in the afternoon tend to be the most expensive. A flight at noon could potentially save you up to 14% on airfare.

Reviews of airlines servicing New Mexico

Get a feel of what it's like to fly with United Airlines from Germany to New Mexico by reading reviews from past customers. You can also see how each airline compares in terms of entertainment options, comfort, food, crew/service, and boarding process.

United Airlines

7.4

Good

8,998 reviews

Reviews

1 / 20

2.0

Mediocre

Sebrena,Oct 2025

IAH - RSW

The worst that I have ever experienced in my life so bad if it was free I'm not ever going to use your Airline again I dont believe ..... very disappointed 😞 😔0000000000000

United Airlines

7.4

Good

8,998 reviews

United Airlines

7.4

Good

8,998 reviews

Reviews

1 / 20

2.0

Mediocre

Sebrena,Oct 2025

IAH - RSW

The worst that I have ever experienced in my life so bad if it was free I'm not ever going to use your Airline again I dont believe ..... very disappointed 😞 😔0000000000000

Related info for your journey

How long is the flight from Germany to New Mexico?
For as low as $797, American Airlines can have you in New Mexico from Germany in 14h 40m. Airlines will cover a distance of 5709 mi. This flight may include one or multiple stops.
What are the cheapest airlines to fly from Germany to New Mexico one-way?
For one-way options, check prices for Aer Lingus. According to our data, you can fly for as low as $632. Users have also found prices from $782 and $839 on Finnair and Lufthansa, respectively.
Can I find deals for flights from Germany to New Mexico that include hotel bookings?
Yes. In addition to deals on Germany to New Mexico flights, Cheapflights offers vacation packages that include both flights and hotel.
How can I find direct flights from Germany to New Mexico?
After entering your origin and destination, apply the non-stop filter on the search result page to find direct flights from Germany to New Mexico.
Can I find deals for business class flights from Germany to New Mexico?
Yes. Cheapflights offers flight deals from Germany to New Mexico by cabin class. In addition to browsing deals, you can also filter by cabin class on the search results page after making a search.
What is the cheapest month to book a flight from Germany to New Mexico?
Currently, November is the cheapest month in which you can book a flight from Germany to New Mexico (average of $547). Flying from Germany to New Mexico in August is currently the most expensive (average of $792). There are several factors that can impact the price of a flight, so comparing airlines, departure airports and flight times can provide users with more options.

See more FAQs

Browse thousands of different options on Cheapflights for your next trip

Top airline flying from Germany to New Mexico

Airline	Cheapest	Average	Flexibility	On-time
United Airlines	Cheapest$750	Average$881	FlexibilityNo cancel fee	On-time69%

100% Free

Cheapflights is completely free to use, so you can start saving the moment you arrive.

Book with Flexibility

Our users can plan ahead with confidence and find flights with no change fees

Travel Smart

Millions of people come to us for their flight needs every year. We help make travel planning easy by providing useful insights and data-driven graphs that can inform your decisions.

$492+ Cheap flights from Germany to New Mexico

This is the cheapest one-way flight price found by a Cheapflights user in the last 72 hours by searching for a flight departing on 12/15. Fares are subject to change and may not be available on all flights or dates of travel.

Find cheap flights from Germany to New Mexico with Cheapflights

1. Tell us where you want to go

2. Select your favorite providers

3. Compare prices and book

Cheap flight deals from Germany to New Mexico

Keep the following information in mind while searching for Germany to New Mexico flight deals. Data was last updated October 30, 2025.

Round-trip from

One-way from

Popular in

Cheapest in

Average price

Find flight deals from Germany to New Mexico

Cheapest flights from Germany to New MexicoExplore the most affordable flight options available from Germany to New Mexico. Find the lowest fares from popular airlines and budget airlines, with prices last updated on October 30, 2025.

Explore the most affordable flight options available from Germany to New Mexico. Find the lowest fares from popular airlines and budget airlines, with prices last updated on October 30, 2025.

Cheapflights Fare Finder

Use the filters below to find and compare flights from Germany to New Mexico that are best for you.

Best time to book a flight from Germany to New Mexico

Have a flexible travel schedule? Discover the best time to fly to New Mexico from Germany with our price prediction graph.

Cheapflights Insights

Everything you need to know about your flight from Germany to New Mexico

What is the cheapest month to book a flight from Germany to New Mexico?

What is the cheapest time of day to fly from DE to NM?

Find hourly flight availability from Germany to New Mexico. Discover flight options and departure times throughout the day, allowing you to choose a departure time that suits your schedule. Data last updated October 30, 2025.

Reviews of airlines servicing New Mexico

Get a feel of what it's like to fly with United Airlines from Germany to New Mexico by reading reviews from past customers. You can also see how each airline compares in terms of entertainment options, comfort, food, crew/service, and boarding process.

Related info for your journey

Find useful and relevant information for your journey from Germany to New Mexico. Access travel guides, tips, and recommendations to enhance your travel experience. Get information about local attractions, weather, transportation options, and more.

How long is the flight from Germany to New Mexico?

What are the cheapest airlines to fly from Germany to New Mexico one-way?

Can I find deals for flights from Germany to New Mexico that include hotel bookings?

How can I find direct flights from Germany to New Mexico?

Can I find deals for business class flights from Germany to New Mexico?

What is the cheapest month to book a flight from Germany to New Mexico?

Browse thousands of different options on Cheapflights for your next trip

Toggle through the tabs below to find thousands of options on Cheapflights for your next trip.

Alternative routes for Germany to New Mexico

See prices for flight routes from nearby airports that may be better suited for you.

Top airline flying from Germany to New Mexico

100% Free

Book with Flexibility

Travel Smart

Cheapest flights from Germany to New Mexico
Explore the most affordable flight options available from Germany to New Mexico. Find the lowest fares from popular airlines and budget airlines, with prices last updated on October 30, 2025.