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

Frontier, Southwest, and Delta are the most popular carriers operating from Mississippi to New Mexico

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

Prices for flights from Mississippi to New Mexico were last updated today.

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

There are 3 operators available for flights from Mississippi to New Mexico as of August 2026.

How old do you have to be to fly from Mississippi 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 Mississippi to New Mexico.

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

The necessary travel and health documents for your New Mexico trip may vary depending on your travel plans and individual circumstances. Generally, you should have various documents, such as a national ID card or driver's license and a passport that is valid for six months beyond your scheduled arrival date. We recommend seeking advice from your airline or a trusted third party, such as IATA.

$82 Cheap Flights from Mississippi to New Mexico in 2026

Find the cheapest flights from Mississippi to New Mexico

Round-trip

One-way

Last minute

Cheap round-trip flights

Enter your travel dates to find the best prices.

5:45 am - 9:00 amMEM Memphis-ELP El Paso

4h 15m1 stop Houston Hobby

6:30 am - 2:30 pmELP El Paso-MEM Memphis

7h 00m1 stop Denver Intl

$239Southwest

Thu, Sep 17 - Tue, Sep 22

4:55 pm - 9:40 pmMEM Memphis-ELP El Paso

5h 45m1 stop Dallas Love Field

1:20 pm - 9:50 pmELP El Paso-MEM Memphis

7h 30m2 stops Dallas Love Field Nashville Intl

$244Southwest

Thu, Sep 17 - Tue, Sep 22

5:40 pm - 10:14 pmMEM Memphis-ABQ Albuquerque

5h 34m1 stop Dallas/Fort Worth

5:30 pm - 10:59 pmABQ Albuquerque-MEM Memphis

4h 29m1 stop Dallas/Fort Worth

$269American Airlines

Sat, Sep 12 - Sat, Sep 19

4:16 pm - 10:43 pmMEM Memphis-ABQ Albuquerque

7h 27m1 stop Denver Intl

7:50 am - 2:44 pmABQ Albuquerque-MEM Memphis

5h 54m1 stop Chicago O'Hare Intl

$269United Airlines

Sat, Sep 26 - Sat, Oct 3

2:36 pm - 10:43 pmMEM Memphis-ABQ Albuquerque

9h 07m2 stops Chicago O'Hare Intl Denver Intl

8:00 am - 1:55 pmABQ Albuquerque-MEM Memphis

4h 55m1 stop Houston George Bush Intcntl

$274United Airlines

Sat, Sep 26 - Sat, Oct 3

2:37 pm - 10:43 pmMEM Memphis-ABQ Albuquerque

9h 06m2 stops Chicago O'Hare Intl Denver Intl

7:00 am - 2:50 pmABQ Albuquerque-MEM Memphis

6h 50m1 stop Denver Intl

$274United Airlines

Sat, Sep 12 - Sat, Sep 19

9:20 am - 5:00 pmMEM Memphis-ABQ Albuquerque

8h 40m2 stops Dallas Love Field Austin Bergstrom

12:50 pm - 8:00 pmABQ Albuquerque-MEM Memphis

6h 10m1 stop Denver Intl

$276Southwest

Sat, Sep 26 - Sat, Oct 3

5:56 pm - 11:37 pmMEM Memphis-ABQ Albuquerque

6h 41m1 stop Dallas/Fort Worth

5:42 am - 11:09 amABQ Albuquerque-MEM Memphis

4h 27m1 stop Dallas/Fort Worth

$306American Airlines

Mon, Nov 9 - Fri, Nov 13

6:17 pm - 11:40 pmMOB Mobile-ABQ Albuquerque

6h 23m1 stop Dallas/Fort Worth

10:11 am - 5:30 pmABQ Albuquerque-MOB Mobile

6h 19m1 stop Dallas/Fort Worth

$312American Airlines

Thu, Sep 24 - Tue, Sep 29

6:00 am - 10:15 amMOB Mobile-ABQ Albuquerque

5h 15m1 stop Atlanta Hartsfield-Jackson

2:00 pm - 8:34 pmABQ Albuquerque-MOB Mobile

5h 34m1 stop Atlanta Hartsfield-Jackson

$354Delta

Fri, Aug 28 - Wed, Sep 2

Cheap last minute flights

Enter your travel dates to find the best prices.

8:30 am - 2:46 pmMEM Memphis-SAF Santa Fe

7h 16m1 stop Denver Intl

1:22 pm - 9:57 pmSAF Santa Fe-MEM Memphis

7h 35m1 stop Denver Intl

$613United Airlines

Sun, Aug 16 - Sun, Aug 23

12:04 pm - 6:35 pmMEM Memphis-SAF Santa Fe

7h 31m2 stops Dallas/Fort Worth Phoenix Sky Harbor Intl

4:53 pm - 10:50 pmSAF Santa Fe-MEM Memphis

4h 57m1 stop Dallas/Fort Worth

$714American Airlines

Sun, Aug 16 - Sun, Aug 23

6:16 am - 1:57 pmMEM Memphis-ABQ Albuquerque

8h 41m1 stop Chicago O'Hare Intl

10:40 am - 4:30 pmABQ Albuquerque-MEM Memphis

4h 50m1 stop Dallas/Fort Worth

$778American Airlines

Sun, Aug 16 - Sun, Aug 30

9:27 am - 6:35 pmMEM Memphis-SAF Santa Fe

10h 08m2 stops Dallas/Fort Worth Phoenix Sky Harbor Intl

2:08 pm - 11:58 pmSAF Santa Fe-MEM Memphis

8h 50m2 stops Dallas/Fort Worth Charlotte Douglas

$784American Airlines

Sun, Aug 16 - Sun, Aug 23

6:40 pm - 9:35 pmJAN Jackson-Evers Intl-ELP El Paso

3h 55m1 stop Houston Hobby

6:35 am - 11:50 amELP El Paso-JAN Jackson-Evers Intl

4h 15m1 stop Houston Hobby

$787Southwest

Tue, Aug 18 - Sun, Aug 23

1:30 pm - 9:35 pmJAN Jackson-Evers Intl-ELP El Paso

9h 05m2 stops Nashville Intl Houston Hobby

6:35 am - 11:50 amELP El Paso-JAN Jackson-Evers Intl

4h 15m1 stop Houston Hobby

$792Southwest

Tue, Aug 18 - Sun, Aug 23

6:45 am - 3:04 pmMEM Memphis-ABQ Albuquerque

9h 19m2 stops Houston George Bush Intcntl Denver Intl

1:39 pm - 9:57 pmABQ Albuquerque-MEM Memphis

7h 18m1 stop Denver Intl

$792United Airlines

Sun, Aug 16 - Sun, Aug 30

7:05 am - 2:35 pmJAN Jackson-Evers Intl-ELP El Paso

8h 30m2 stops Houston Hobby Austin Bergstrom

8:50 am - 6:05 pmELP El Paso-JAN Jackson-Evers Intl

8h 15m2 stops Dallas Love Field Nashville Intl

$797Southwest

Tue, Aug 18 - Sun, Aug 23

9:20 am - 9:02 pmJAN Jackson-Evers Intl-ELP El Paso

12h 42m2 stops Houston George Bush Intcntl Denver Intl

4:00 pm - 9:58 pmELP El Paso-JAN Jackson-Evers Intl

4h 58m1 stop Houston George Bush Intcntl

$897United Airlines

Tue, Aug 18 - Sun, Aug 23

9:47 am - 8:49 pmMEM Memphis-ABQ Albuquerque

12h 02m2 stops Chicago O'Hare Intl Denver Intl

5:30 am - 5:56 pmABQ Albuquerque-MEM Memphis

11h 26m3 stops Denver Intl Omaha Eppley Airfield Chicago O'Hare Intl

$1,857United Airlines

Sun, Aug 16 - Sun, Aug 30

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

United Airlines flights from Mississippi to New Mexico

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

United Airlines

Sep 26

MEM4:16 pmMemphis

7h 27m

1 stop

ABQ10:43 pmAlbuquerque

Oct 3

ABQ7:50 amAlbuquerque

5h 54m

1 stop

MEM2:44 pmMemphis

$269

United Airlines

Sep 26

MEM9:00 amMemphis

9h 21m

2 stops

ABQ5:21 pmAlbuquerque

Oct 3

ABQ12:21 pmAlbuquerque

4h 55m

1 stop

MEM6:16 pmMemphis

$274

United Airlines

Jan 26

BTR5:00 amBaton Rouge Ryan

7h 05m

1 stop

ABQ11:05 amAlbuquerque

Feb 2

ABQ1:30 pmAlbuquerque

6h 41m

2 stops

BTR9:11 pmBaton Rouge Ryan

$326

American Airlines flights from Mississippi to New Mexico

Our best American Airlines deals on Mississippi to New Mexico flight tickets

American Airlines

Nov 9

MEM5:56 pmMemphis

6h 41m

1 stop

ABQ11:37 pmAlbuquerque

Nov 13

ABQ5:42 amAlbuquerque

4h 27m

1 stop

MEM11:09 amMemphis

$306

American Airlines

Sep 24

MOB6:17 pmMobile

6h 23m

1 stop

ABQ11:40 pmAlbuquerque

Sep 29

ABQ10:11 amAlbuquerque

6h 19m

1 stop

MOB5:30 pmMobile

$312

American Airlines

Sep 2

BTR6:14 pmBaton Rouge Ryan

4h 13m

1 stop

ABQ9:27 pmAlbuquerque

Sep 8

ABQ5:46 amAlbuquerque

7h 11m

1 stop

BTR1:57 pmBaton Rouge Ryan

$313

Fly from

Fly to

Route

Depart

Return

Price

Cheapest round-trip

MemphisEl Paso

MEM Memphis - ELP El Paso

MEMELP

Memphis

Thu 9/17

5:45 am-9:00 am

1 stop4h 15m

El Paso

Tue 9/22

6:30 am-2:30 pm

1 stop7h 00m

$239

MemphisEl Paso

MEM Memphis - ELP El Paso

MEMELP

Memphis

Thu 9/17

4:55 pm-9:40 pm

1 stop5h 45m

El Paso

Tue 9/22

1:20 pm-9:50 pm

2 stops7h 30m

$244

Quickest round-trip

MemphisAlbuquerque

MEM Memphis - ABQ Albuquerque

MEMABQ

Memphis

Sat 9/12

5:40 pm-10:14 pm

1 stop5h 34m

Albuquerque

Sat 9/19

5:30 pm-10:59 pm

1 stop4h 29m

$269

MemphisAlbuquerque

MEM Memphis - ABQ Albuquerque

MEMABQ

Memphis

Sat 9/26

4:16 pm-10:43 pm

1 stop7h 27m

Albuquerque

Sat 10/3

7:50 am-2:44 pm

1 stop5h 54m

$269

MemphisAlbuquerque

MEM Memphis - ABQ Albuquerque

MEMABQ

Memphis

Sat 9/26

2:36 pm-10:43 pm

2 stops9h 07m

Albuquerque

Sat 10/3

8:00 am-1:55 pm

1 stop4h 55m

$274

MemphisAlbuquerque

MEM Memphis - ABQ Albuquerque

MEMABQ

Memphis

Sat 9/12

2:37 pm-10:43 pm

2 stops9h 06m

Albuquerque

Sat 9/19

7:00 am-2:50 pm

1 stop6h 50m

$274

MemphisAlbuquerque

MEM Memphis - ABQ Albuquerque

MEMABQ

Memphis

Sat 9/26

9:20 am-5:00 pm

2 stops8h 40m

Albuquerque

Sat 10/3

12:50 pm-8:00 pm

1 stop6h 10m

$276

MemphisAlbuquerque

MEM Memphis - ABQ Albuquerque

MEMABQ

Memphis

Mon 11/9

5:56 pm-11:37 pm

1 stop6h 41m

Albuquerque

Fri 11/13

5:42 am-11:09 am

1 stop4h 27m

$306

MobileAlbuquerque

MOB Mobile - ABQ Albuquerque

MOBABQ

Mobile

Thu 9/24

6:17 pm-11:40 pm

1 stop6h 23m

Albuquerque

Tue 9/29

10:11 am-5:30 pm

1 stop6h 19m

$312

MobileAlbuquerque

MOB Mobile - ABQ Albuquerque

MOBABQ

Mobile

Fri 8/28

6:00 am-10:15 am

1 stop5h 15m

Albuquerque

Wed 9/2

2:00 pm-8:34 pm

1 stop5h 34m

$354

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 Mississippi 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 Mississippi is in February. Flight prices, which tend to average around $0, 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 February, then departing from Mississippi during the month January is also very affordable. Most momondo users find prices during this month for around $0.

Can stopping save me money on Mississippi to New Mexico flights?

You could potentially save up to 55% on your flight if you consider stops on a Mississippi to New Mexico flight.

Cheap Mississippi to New Mexico flight deals and tips

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

Fastest flight time	4h 10m
Direct flights	None

The fastest flight from Mississippi to New Mexico takes 4h 10m

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

Search flight deals

Frequently asked questions about flying from Mississippi to New Mexico

When did momondo last update prices for flights from Mississippi to New Mexico?
Prices for flights from Mississippi to New Mexico were last updated today.
How many operators does momondo search for flights from Mississippi to New Mexico?
There are 3 operators available for flights from Mississippi to New Mexico as of August 2026.
How old do you have to be to fly from Mississippi 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 Mississippi to New Mexico.
What documentation or ID do you need to fly to New Mexico?
The necessary travel and health documents for your New Mexico trip may vary depending on your travel plans and individual circumstances. Generally, you should have various documents, such as a national ID card or driver's license and a passport that is valid for six months beyond your scheduled arrival date. We recommend seeking advice from your airline or a trusted third party, such as IATA.

Best airlines flying from Mississippi to New Mexico

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

Airline	Rating	Free Cancellation	Price
Southwest	PriceFrom $290	Free Cancellation	Rating 8.0 4,220 reviews		Search Southwest flights

Why use momondo?

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

We help find the flight that best suits your needs, momondo compares prices from hundreds of airlines and travel agents and helps you filter them to find the best flight from Mississippi to New Mexico for you.

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

Yes. momondo enables you to select and highlight flights to New Mexico from Mississippi with this policy.

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

Once you have performed a search in the form on the page, momondo provides useful filters and insights. We can show you the cheapest days and times to fly as well as help filter your options to help you make an informed choice when booking flights to New Mexico from Mississippi.

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

Price alerts on flights to New Mexico from Mississippi are quick and easy to set up on momondo. Simply perform a search and select the price alert feature. It is as simple as that.