What airlines fly to New Mexico?

American Airlines, United Airlines and Southwest are the top three most popular airlines that fly to New Mexico from Mississippi according to our data. American Airlines is the first choice among our users, with 56% 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 Mississippi to New Mexico?

Frontier, United Airlines, 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 February 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.

$105 Cheap Flights from Mississippi 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 Mississippi to New Mexico

Round-trip

One-way

Last minute

Cheap round-trip flights

Enter your travel dates to find the best prices.

12:00 pm - 4:04 pm

BTR

ELP

5h 04m

1 stop

2:12 pm - 9:14 pm

ELP

BTR

6h 02m

1 stop

$275United Airlines

Thu, Apr 9 - Sat, Apr 18

4:05 pm - 9:56 pm

MOB

ABQ

6h 51m

1 stop

3:46 pm - 10:58 pm

ABQ

MOB

6h 12m

1 stop

$279Delta

Wed, Mar 4 - Sat, Mar 7

4:55 pm - 10:45 pm

GPT

ELP

6h 50m

1 stop

7:30 am - 1:21 pm

ELP

GPT

4h 51m

1 stop

$279United Airlines

Thu, May 14 - Tue, May 19

12:00 pm - 4:04 pm

BTR

ELP

5h 04m

1 stop

7:00 am - 5:33 pm

ELP

BTR

9h 33m

2 stops

$280United Airlines

Thu, Apr 9 - Sat, Apr 18

5:38 am - 9:39 am

MEM

SAF

5h 01m

1 stop

3:35 pm - 11:59 pm

SAF

MEM

7h 24m

1 stop

$304American Airlines

Thu, Feb 26 - Mon, Mar 2

7:35 pm - 11:23 pm

GPT

ELP

4h 48m

1 stop

2:31 pm - 10:59 pm

ELP

GPT

7h 28m

1 stop

$309American Airlines

Thu, Feb 26 - Mon, Mar 2

5:35 pm - 9:15 pm

MEM

ABQ

4h 40m

1 stop

5:10 am - 10:10 am

ABQ

MEM

4h 00m

1 stop

$352Southwest

Sat, Apr 25 - Sun, Apr 26

5:25 am - 10:50 am

MEM

ABQ

6h 25m

2 stops

5:10 am - 10:10 am

ABQ

MEM

4h 00m

1 stop

$357Southwest

Sat, Apr 25 - Sun, Apr 26

11:15 am - 11:39 am

MEM

ELP

25h 24m

2 stops

10:26 pm - 8:27 pm

ELP

MEM

21h 01m

1 stop

$393Multiple Airlines

Wed, Feb 25 - Sun, Mar 1

11:15 am - 11:39 am

MEM

ELP

25h 24m

2 stops

2:34 pm - 7:24 pm

ELP

MEM

27h 50m

1 stop

$403Multiple Airlines

Wed, Feb 25 - Sat, Feb 28

Delta flights from Mississippi to New Mexico

Our best Delta deals on Mississippi to New Mexico flight tickets

Delta

Mar 4

MOB4:05 pmMobile

6h 51m

1 stop

ABQ9:56 pmAlbuquerque

Mar 7

ABQ3:46 pmAlbuquerque

6h 12m

1 stop

MOB10:58 pmMobile

$279

Delta

Apr 4

JAN3:02 pmJackson-Evers Intl

6h 52m

1 stop

ELP8:54 pmEl Paso

Apr 7

ELP6:00 amEl Paso

7h 05m

1 stop

JAN2:05 pmJackson-Evers Intl

$329

Delta

May 8

BTR3:48 pmBaton Rouge Ryan

7h 15m

1 stop

ABQ10:03 pmAlbuquerque

May 17

ABQ7:00 amAlbuquerque

7h 07m

1 stop

BTR3:07 pmBaton Rouge Ryan

$363

United Airlines flights from Mississippi to New Mexico

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

United Airlines

Apr 9

BTR12:00 pmBaton Rouge Ryan

5h 04m

1 stop

ELP4:04 pmEl Paso

Apr 18

ELP2:12 pmEl Paso

6h 02m

1 stop

BTR9:14 pmBaton Rouge Ryan

$275

United Airlines

May 14

GPT4:55 pmGulfport Biloxi Regional

6h 50m

1 stop

ELP10:45 pmEl Paso

May 19

ELP7:30 amEl Paso

4h 51m

1 stop

GPT1:21 pmGulfport Biloxi Regional

$279

United Airlines

Apr 9

BTR12:00 pmBaton Rouge Ryan

5h 04m

1 stop

ELP4:04 pmEl Paso

Apr 18

ELP7:00 amEl Paso

9h 33m

2 stops

BTR5:33 pmBaton Rouge Ryan

$280

Fly from

Fly to

Route

Depart

Return

Price

Baton RougeEl Paso

BTR - ELP

BTRELP

Baton Rouge Ryan

Thu 4/9

12:00 pm-4:04 pm

1 stop5h 04m

El Paso

Sat 4/18

2:12 pm-9:14 pm

1 stop6h 02m

$275

MobileAlbuquerque

MOB - ABQ

MOBABQ

Mobile

Wed 3/4

4:05 pm-9:56 pm

1 stop6h 51m

Albuquerque

Sat 3/7

3:46 pm-10:58 pm

1 stop6h 12m

$279

GulfportEl Paso

GPT - ELP

GPTELP

Gulfport Biloxi Regional

Thu 5/14

4:55 pm-10:45 pm

1 stop6h 50m

El Paso

Tue 5/19

7:30 am-1:21 pm

1 stop4h 51m

$279

Baton RougeEl Paso

BTR - ELP

BTRELP

Baton Rouge Ryan

Thu 4/9

12:00 pm-4:04 pm

1 stop5h 04m

El Paso

Sat 4/18

7:00 am-5:33 pm

2 stops9h 33m

$280

MemphisSanta Fe

MEM - SAF

MEMSAF

Memphis

Thu 2/26

5:38 am-9:39 am

1 stop5h 01m

Santa Fe

Mon 3/2

3:35 pm-11:59 pm

1 stop7h 24m

$304

GulfportEl Paso

GPT - ELP

GPTELP

Gulfport Biloxi Regional

Thu 2/26

7:35 pm-11:23 pm

1 stop4h 48m

El Paso

Mon 3/2

2:31 pm-10:59 pm

1 stop7h 28m

$309

MemphisAlbuquerque

MEM - ABQ

MEMABQ

Memphis

Sat 4/25

5:35 pm-9:15 pm

1 stop4h 40m

Albuquerque

Sun 4/26

5:10 am-10:10 am

1 stop4h 00m

$352

MemphisAlbuquerque

MEM - ABQ

MEMABQ

Memphis

Sat 4/25

5:25 am-10:50 am

2 stops6h 25m

Albuquerque

Sun 4/26

5:10 am-10:10 am

1 stop4h 00m

$357

MemphisEl Paso

MEM - ELP

MEMELP

Memphis

Wed 2/25

11:15 am-11:39 am

2 stops25h 24m

El Paso

Sun 3/1

10:26 pm-8:27 pm

1 stop21h 01m

$393

MemphisEl Paso

MEM - ELP

MEMELP

Memphis

Wed 2/25

11:15 am-11:39 am

2 stops25h 24m

El Paso

Sat 2/28

2:34 pm-7:24 pm

1 stop27h 50m

$403

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

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

You could potentially save up to 72% 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 28m
Direct flights	None

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

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

Search flight deals

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 February 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 $216	Free Cancellation	Rating 8.0 4,280 reviews	Search Southwest flights
American Airlines	PriceFrom $236	Free Cancellation	Rating 7.2 11,271 reviews	Search American Airlines flights
United Airlines	PriceFrom $258	Free Cancellation	Rating 7.4 9,279 reviews	Search United Airlines 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.