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 61% 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?

Delta, American Airlines, and United Airlines 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 September 2025.

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.

$159 Cheap Flights from Mississippi to New Mexico in 2025/26

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

4:28 pm - 8:00 pmBTR-ABQ

4h 32m1 stop

5:20 am - 10:37 amABQ-BTR

4h 17m1 stop

$259American Airlines

Find Deal

Fri, Oct 17 - Wed, Oct 22

1:40 pm - 9:02 pmBTR-ELP

8h 22m1 stop

1:25 pm - 10:04 pmELP-BTR

7h 39m1 stop

$259Delta

Find Deal

Sat, Feb 21 - Tue, Feb 24

9:20 am - 1:11 pmMOB-ELP

4h 51m1 stop

5:49 am - 11:41 amELP-MOB

4h 52m1 stop

$259United Airlines

Find Deal

Sat, Oct 25 - Wed, Oct 29

9:20 am - 1:11 pmMOB-ELP

4h 51m1 stop

7:00 am - 6:50 pmELP-MOB

10h 50m2 stops

$264United Airlines

Find Deal

Sat, Oct 25 - Wed, Oct 29

3:40 pm - 10:34 pmBTR-ABQ

7h 54m1 stop

5:59 pm - 9:37 amABQ-BTR

14h 38m2 stops

$264Delta

Find Deal

Thu, Oct 30 - Mon, Nov 3

6:09 pm - 9:56 pmBTR-ABQ

4h 47m1 stop

8:00 am - 1:22 pmABQ-BTR

4h 22m1 stop

$267United Airlines

Find Deal

Fri, Nov 7 - Sun, Nov 9

6:00 am - 1:35 pmMEM-ABQ

8h 35m2 stops

11:05 am - 8:05 pmABQ-MEM

8h 00m2 stops

$325Southwest

Find Deal

Wed, Nov 5 - Wed, Jan 7

5:40 am - 10:00 amMEM-ABQ

5h 20m1 stop

11:30 am - 8:45 pmABQ-MEM

8h 15m2 stops

$335Southwest

Find Deal

Tue, Oct 14 - Tue, Oct 21

2:57 pm - 11:25 amMEM-ELP

21h 28m1 stop

2:39 pm - 7:23 pmELP-MEM

27h 44m1 stop

$381Multiple Airlines

Find Deal

Tue, Oct 7 - Sat, Oct 11

2:57 pm - 11:25 amMEM-ELP

21h 28m1 stop

12:10 pm - 12:55 pmELP-MEM

23h 45m1 stop

$396Multiple Airlines

Find Deal

Wed, Oct 8 - Sun, Oct 12

American Airlines flights from Mississippi to New Mexico

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

American Airlines

Oct 17

BTR4:28 pmBaton Rouge Ryan

4h 32m

1 stop

ABQ8:00 pmAlbuquerque

Oct 22

ABQ5:20 amAlbuquerque

4h 17m

1 stop

BTR10:37 amBaton Rouge Ryan

$259

Find similar

American Airlines

Oct 23

BTR6:21 pmBaton Rouge Ryan

4h 55m

1 stop

ABQ10:16 pmAlbuquerque

Oct 26

ABQ5:18 amAlbuquerque

4h 19m

1 stop

BTR10:37 amBaton Rouge Ryan

$274

Find similar

American Airlines

Oct 8

BTR7:10 amBaton Rouge Ryan

6h 40m

1 stop

ELP12:50 pmEl Paso

Oct 12

ELP6:07 amEl Paso

4h 47m

1 stop

BTR11:54 amBaton Rouge Ryan

$289

Find similar

United Airlines flights from Mississippi to New Mexico

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

United Airlines

Oct 25

MOB9:20 amMobile

4h 51m

1 stop

ELP1:11 pmEl Paso

Oct 29

ELP5:49 amEl Paso

4h 52m

1 stop

MOB11:41 amMobile

$259

Find similar

United Airlines

Oct 25

MOB9:20 amMobile

4h 51m

1 stop

ELP1:11 pmEl Paso

Oct 29

ELP7:00 amEl Paso

10h 50m

2 stops

MOB6:50 pmMobile

$264

Find similar

United Airlines

Nov 7

BTR6:09 pmBaton Rouge Ryan

4h 47m

1 stop

ABQ9:56 pmAlbuquerque

Nov 9

ABQ8:00 amAlbuquerque

4h 22m

1 stop

BTR1:22 pmBaton Rouge Ryan

$267

Find similar

Fly from

Fly to

Route

Depart

Return

Price

Baton RougeAlbuquerque

BTR - ABQ

BTRABQ

Baton Rouge Ryan

Fri 10/17

4:28 pm-8:00 pm

1 stop4h 32m

Albuquerque

Wed 10/22

5:20 am-10:37 am

1 stop4h 17m

$259

Baton RougeEl Paso

BTR - ELP

BTRELP

Baton Rouge Ryan

Sat 2/21

1:40 pm-9:02 pm

1 stop8h 22m

El Paso

Tue 2/24

1:25 pm-10:04 pm

1 stop7h 39m

$259

MobileEl Paso

MOB - ELP

MOBELP

Mobile

Sat 10/25

9:20 am-1:11 pm

1 stop4h 51m

El Paso

Wed 10/29

5:49 am-11:41 am

1 stop4h 52m

$259

MobileEl Paso

MOB - ELP

MOBELP

Mobile

Sat 10/25

9:20 am-1:11 pm

1 stop4h 51m

El Paso

Wed 10/29

7:00 am-6:50 pm

2 stops10h 50m

$264

Baton RougeAlbuquerque

BTR - ABQ

BTRABQ

Baton Rouge Ryan

Thu 10/30

3:40 pm-10:34 pm

1 stop7h 54m

Albuquerque

Mon 11/3

5:59 pm-9:37 am

2 stops14h 38m

$264

Baton RougeAlbuquerque

BTR - ABQ

BTRABQ

Baton Rouge Ryan

Fri 11/7

6:09 pm-9:56 pm

1 stop4h 47m

Albuquerque

Sun 11/9

8:00 am-1:22 pm

1 stop4h 22m

$267

MemphisAlbuquerque

MEM - ABQ

MEMABQ

Memphis

Wed 11/5

6:00 am-1:35 pm

2 stops8h 35m

Albuquerque

Wed 1/7

11:05 am-8:05 pm

2 stops8h 00m

$325

MemphisAlbuquerque

MEM - ABQ

MEMABQ

Memphis

Tue 10/14

5:40 am-10:00 am

1 stop5h 20m

Albuquerque

Tue 10/21

11:30 am-8:45 pm

2 stops8h 15m

$335

MemphisEl Paso

MEM - ELP

MEMELP

Memphis

Tue 10/7

2:57 pm-11:25 am

1 stop21h 28m

El Paso

Sat 10/11

2:39 pm-7:23 pm

1 stop27h 44m

$381

MemphisEl Paso

MEM - ELP

MEMELP

Memphis

Wed 10/8

2:57 pm-11:25 am

1 stop21h 28m

El Paso

Sun 10/12

12:10 pm-12:55 pm

1 stop23h 45m

$396

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

What is the cheapest day to depart on your flight to New Mexico?

The cheapest day to depart from Mississippi to New Mexico is on a Tuesday. Travelers who choose to depart for New Mexico on a Tuesday will often find tickets for as low as $306. The most expensive day to fly to New Mexico is Thursday, with ticket prices averaging around $446.

What is the cheapest time of day to depart on your flight to New Mexico?

According to our data, the cheapest time of day to fly to New Mexico is in the morning. momondo users have found flights departing from Mississippi to New Mexico in the morning for as low as $331. Keep in mind that these prices may fluctuate based on what airline you choose and the time of year you plan to travel. Flights to New Mexico are more costly in the evening, with an average ticket price of $393. Departure times in the evening fall within the peak daily travel times, which is why tickets can be more expensive.

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

You could potentially save up to 87% 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

Direct flights	None

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 September 2025.
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,244 reviews	Search Southwest flights
American Airlines	PriceFrom $236	Free Cancellation	Rating 7.2 10,000 reviews	Search American Airlines flights
United Airlines	PriceFrom $258	Free Cancellation	Rating 7.4 8,928 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.