What airlines fly to New Mexico?

American Airlines, Southwest and United Airlines are the top three most popular airlines that fly to New Mexico from Memphis according to our data. American Airlines is the first choice among our users, with 59% of people opting to fly with this airline when traveling to New Mexico. Keep in mind that there are 3 different airlines that fly to New Mexico on a routine basis, so you have a few additional options to choose from.

What is the cheapest airline that flies from Memphis to New Mexico?

Delta, American Airlines, and Southwest are the most popular carriers operating from Memphis to New Mexico

When did momondo last update prices for flights from Memphis Airport to New Mexico?

Prices for flights from Memphis Airport to New Mexico are updated daily.

How many operators does momondo search for flights from Memphis Airport to New Mexico?

As of February 2026, there are 3 operators available to choose from for flights from Memphis Airport to New Mexico.

How old do you have to be to fly from Memphis Airport to New Mexico?

The minimum age a child must be to fly alone is five but airlines that offer an unaccompanied minor (UNMR) service will have their own age restrictions, including rules around flight length, timings, and stopovers. We always recommend checking with the individual airline you are booking with to travel from Memphis Airport to New Mexico.

What documentation or ID do you need to fly to New Mexico?

The travel and health documents required for your trip to New Mexico can vary based on your itinerary and personal situation. As a rule, consider having multiple documents such as a national ID card or driver’s license, and a passport valid for six-months after you plan to arrive at New Mexico. We always recommend checking with your airline or a trusted third party such as IATA to get advice.

$157 Cheap Flights from Memphis to New Mexico in 2026

1 adult

0 bags

Discover deals from 900+ travel sites with momondo.

Save money when you book flights with momondo

Big names and deals

Search 100s of travel sites to compare prices.

Filter for what you want

Free Wi-Fi? Stopover? Instantly customize your results.

Trusted and free

We’re completely free to use - no hidden charges or fees.

Price Alerts

Not ready to book? to track prices.

Search flight deals

Find the cheapest flights from Memphis to New Mexico

Round-trip

One-way

Cheap round-trip flights

Enter your travel dates to find the best prices.

4:31 pm - 6:34 pm

MEM

ELP

27h 03m

1 stop

10:35 pm - 8:27 pm

ELP

MEM

20h 52m

1 stop

$308Multiple Airlines

Sun, Apr 5 - Sun, Apr 12

9:17 pm - 8:55 pm

MEM

ELP

24h 38m

1 stop

7:29 pm - 10:15 am

ELP

MEM

13h 46m

2 stops

$309Multiple Airlines

Fri, Apr 3 - Tue, Apr 7

3:24 pm - 10:18 pm

MEM

ABQ

7h 54m

1 stop

8:10 am - 6:00 pm

ABQ

MEM

8h 50m

1 stop

$317Delta

Sat, Apr 18 - Wed, Apr 22

11:35 am - 8:56 pm

MEM

ABQ

10h 21m

2 stops

7:00 am - 2:24 pm

ABQ

MEM

6h 24m

1 stop

$322United Airlines

Sat, Apr 18 - Wed, Apr 22

7:05 am - 12:26 pm

MEM

ELP

6h 21m

1 stop

6:00 am - 2:26 pm

ELP

MEM

7h 26m

1 stop

$332Delta

Fri, Apr 3 - Tue, Apr 7

5:38 am - 9:39 am

MEM

SAF

5h 01m

1 stop

4:15 pm - 11:32 pm

SAF

MEM

6h 17m

1 stop

$334American Airlines

Fri, Mar 27 - Mon, Mar 30

1:00 pm - 9:15 pm

MEM

ABQ

9h 15m

2 stops

12:50 pm - 8:40 pm

ABQ

MEM

6h 50m

2 stops

$339Southwest

Sat, Apr 18 - Wed, Apr 22

5:36 am - 10:07 am

MEM

SAF

5h 31m

1 stop

2:04 pm - 9:20 pm

SAF

MEM

6h 16m

1 stop

$349American Airlines

Sun, May 10 - Sat, May 16

3:23 pm - 9:10 pm

MEM

ELP

6h 47m

1 stop

2:25 pm - 8:54 pm

ELP

MEM

5h 29m

1 stop

$350United Airlines

Mon, May 4 - Sun, May 10

7:20 pm - 11:20 pm

MEM

ELP

5h 00m

1 stop

1:45 pm - 10:15 pm

ELP

MEM

7h 30m

2 stops

$355Southwest

Mon, May 4 - Sun, May 10

Delta flights from Memphis to New Mexico

Our best Delta deals on Memphis to New Mexico flight tickets

Delta

Apr 18

MEM3:24 pmMemphis

7h 54m

1 stop

ABQ10:18 pmAlbuquerque

Apr 22

ABQ8:10 amAlbuquerque

8h 50m

1 stop

MEM6:00 pmMemphis

$317

Delta

Apr 3

MEM7:05 amMemphis

6h 21m

1 stop

ELP12:26 pmEl Paso

Apr 7

ELP6:00 amEl Paso

7h 26m

1 stop

MEM2:26 pmMemphis

$332

United Airlines flights from Memphis to New Mexico

Our best United Airlines deals on Memphis to New Mexico flight tickets

United Airlines

Apr 18

MEM11:35 amMemphis

10h 21m

2 stops

ABQ8:56 pmAlbuquerque

Apr 22

ABQ7:00 amAlbuquerque

6h 24m

1 stop

MEM2:24 pmMemphis

$322

United Airlines

May 4

MEM3:23 pmMemphis

6h 47m

1 stop

ELP9:10 pmEl Paso

May 10

ELP2:25 pmEl Paso

5h 29m

1 stop

MEM8:54 pmMemphis

$350

United Airlines

Apr 5

MEM8:40 amMemphis

5h 23m

1 stop

ABQ1:03 pmAlbuquerque

Apr 19

ABQ2:49 pmAlbuquerque

5h 00m

1 stop

MEM8:49 pmMemphis

$387

Fly from

Fly to

Route

Depart

Return

Price

MemphisEl Paso

MEM - ELP

MEMELP

Memphis

Sun 4/5

4:31 pm-6:34 pm

1 stop27h 03m

El Paso

Sun 4/12

10:35 pm-8:27 pm

1 stop20h 52m

$308

MemphisEl Paso

MEM - ELP

MEMELP

Memphis

Fri 4/3

9:17 pm-8:55 pm

1 stop24h 38m

El Paso

Tue 4/7

7:29 pm-10:15 am

2 stops13h 46m

$309

MemphisAlbuquerque

MEM - ABQ

MEMABQ

Memphis

Sat 4/18

3:24 pm-10:18 pm

1 stop7h 54m

Albuquerque

Wed 4/22

8:10 am-6:00 pm

1 stop8h 50m

$317

MemphisAlbuquerque

MEM - ABQ

MEMABQ

Memphis

Sat 4/18

11:35 am-8:56 pm

2 stops10h 21m

Albuquerque

Wed 4/22

7:00 am-2:24 pm

1 stop6h 24m

$322

MemphisEl Paso

MEM - ELP

MEMELP

Memphis

Fri 4/3

7:05 am-12:26 pm

1 stop6h 21m

El Paso

Tue 4/7

6:00 am-2:26 pm

1 stop7h 26m

$332

MemphisSanta Fe

MEM - SAF

MEMSAF

Memphis

Fri 3/27

5:38 am-9:39 am

1 stop5h 01m

Santa Fe

Mon 3/30

4:15 pm-11:32 pm

1 stop6h 17m

$334

MemphisAlbuquerque

MEM - ABQ

MEMABQ

Memphis

Sat 4/18

1:00 pm-9:15 pm

2 stops9h 15m

Albuquerque

Wed 4/22

12:50 pm-8:40 pm

2 stops6h 50m

$339

MemphisSanta Fe

MEM - SAF

MEMSAF

Memphis

Sun 5/10

5:36 am-10:07 am

1 stop5h 31m

Santa Fe

Sat 5/16

2:04 pm-9:20 pm

1 stop6h 16m

$349

MemphisEl Paso

MEM - ELP

MEMELP

Memphis

Mon 5/4

3:23 pm-9:10 pm

1 stop6h 47m

El Paso

Sun 5/10

2:25 pm-8:54 pm

1 stop5h 29m

$350

MemphisEl Paso

MEM - ELP

MEMELP

Memphis

Mon 5/4

7:20 pm-11:20 pm

1 stop5h 00m

El Paso

Sun 5/10

1:45 pm-10:15 pm

2 stops7h 30m

$355

Flights are sorted by cheapest round-trip flights first.

Showing 1-10 of 20 resultsSorted by cheapest first

How to get the cheapest flight ticket from Memphis to New Mexico

Look no further. We've gone through all the searches for this route on momondo so you have the important information and insights to find the cheapest flight ticket for your trip

Prices

Airlines

What is the cheapest month to fly to New Mexico?

The cheapest month to fly to New Mexico from Memphis is in January. Flight prices, which tend to average around $269, are often lower during this time because this is during the off-season. If you are unable to visit New Mexico during the month of January, then departing from Memphis during the month September is also very affordable. Most momondo users find prices during this month for around $312.

Cheap Memphis to New Mexico flight deals and tips

Find info about flight duration, direct flights, and airports for your flight from Memphis to New Mexico

Fastest flight time	4h 40m
Direct flights	None

The fastest flight from Memphis to New Mexico takes 4h 40m

There are no direct flights from Memphis to New Mexico. There are no popular flight routes from Memphis to New Mexico.

Search flight deals

When did momondo last update prices for flights from Memphis Airport to New Mexico?
Prices for flights from Memphis Airport to New Mexico are updated daily.
How many operators does momondo search for flights from Memphis Airport to New Mexico?
As of February 2026, there are 3 operators available to choose from for flights from Memphis Airport to New Mexico.
How old do you have to be to fly from Memphis Airport to New Mexico?
The minimum age a child must be to fly alone is five but airlines that offer an unaccompanied minor (UNMR) service will have their own age restrictions, including rules around flight length, timings, and stopovers. We always recommend checking with the individual airline you are booking with to travel from Memphis Airport to New Mexico.
What documentation or ID do you need to fly to New Mexico?
The travel and health documents required for your trip to New Mexico can vary based on your itinerary and personal situation. As a rule, consider having multiple documents such as a national ID card or driver’s license, and a passport valid for six-months after you plan to arrive at New Mexico. We always recommend checking with your airline or a trusted third party such as IATA to get advice.

Best airlines flying from Memphis to New Mexico

Compare and see reviews for airlines that fly from Memphis to New Mexico with momondo

Airline	Rating	Free Cancellation	Price
American Airlines	PriceFrom $238	Free Cancellation	Rating 7.2 11,334 reviews	Search American Airlines flights
Southwest	PriceFrom $251	Free Cancellation	Rating 8.0 4,298 reviews	Search Southwest flights
United Airlines	PriceFrom $326	Free Cancellation	Rating 7.4 9,335 reviews	Search United Airlines flights

Why use momondo?

Why should I use momondo to find a flight deal from Memphis to New Mexico?

momondo compares prices from hundreds of airlines and agents so you can find and book the best deal on flights from Memphis to New Mexico. Millions of users trust and use momondo every year so you are in good hands.

Can I find flights from Memphis to New Mexico with flexible booking policies on momondo?

Yes. momondo allows you to filter the results for Memphis to New Mexico flights to just show those with flexible booking policies.

How can momondo help me find flights from Memphis to New Mexico?

momondo offers useful filters to help you find the right flight. Choose specific flight times, airports or even what payment method you prefer. We have numerous options to help you book your ideal flight from Memphis to New Mexico.

I’m not ready to book a flight from Memphis to New Mexico right now. Can momondo alert me if prices change?

Yes momondo offers price alerts on flights to New Mexico from Memphis. After performing a search on this page you should be able to see the price alert set up feature. Simply provide a valid email address and momondo will instantly alert you when prices change.