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

Delta, United Airlines, and American Airlines are the most popular carriers operating from New Mexico to Mississippi

What airlines fly to Mississippi?

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

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

Prices for flights from New Mexico to Mississippi refresh daily.

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

There are 3 operators available for flights from New Mexico to Mississippi as of September 2025.

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

The minimum age for a child to fly alone is five, but airlines that offer an unaccompanied minor (UNMR) service may have their own age limitations. Flight duration, scheduling, and layovers are among the considerations that may influence age limits. We recommend that you double-check with the airline you are booking with for travel from New Mexico to Mississippi.

What documentation or ID do you need to fly to Mississippi?

The travel and health documents required for your trip to Mississippi 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 Mississippi. We always recommend checking with your airline or a trusted third party such as IATA to get advice.

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

Round-trip

One-way

Last minute

Cheap round-trip flights

6:00 am - 2:58 pmELP-GPT

7h 58m1 stop

3:45 pm - 9:49 pmGPT-ELP

7h 04m1 stop

$259Delta

Find Deal

mié., oct. 29 - sáb., nov. 1

5:20 am - 12:54 pmABQ-GPT

6h 34m1 stop

6:02 pm - 10:35 pmGPT-ABQ

5h 33m1 stop

$259American Airlines

Find Deal

sáb., oct. 18 - sáb., nov. 1

8:00 am - 1:13 pmELP-BTR

4h 13m1 stop

12:00 pm - 3:30 pmBTR-ELP

4h 30m1 stop

$259United Airlines

Find Deal

mié., feb. 18 - sáb., feb. 21

7:30 am - 1:13 pmELP-BTR

4h 43m1 stop

12:00 pm - 9:26 pmBTR-ELP

10h 26m2 stops

$264United Airlines

Find Deal

mié., feb. 18 - sáb., feb. 21

6:07 am - 5:15 pmELP-GPT

10h 08m2 stops

6:02 pm - 10:01 pmGPT-ELP

4h 59m1 stop

$264American Airlines

Find Deal

mié., oct. 29 - sáb., nov. 1

1:25 pm - 10:09 pmELP-GPT

7h 44m1 stop

6:00 am - 12:55 pmGPT-ELP

7h 55m1 stop

$274Delta

Find Deal

sáb., feb. 21 - mar., feb. 24

2:05 pm - 10:07 pmABQ-GPT

7h 02m1 stop

10:35 am - 3:33 pmGPT-ABQ

5h 58m1 stop

$274Delta

Find Deal

jue., nov. 27 - mié., dic. 3

6:00 am - 12:54 pmELP-BTR

5h 54m1 stop

1:40 pm - 9:02 pmBTR-ELP

8h 22m1 stop

$274Delta

Find Deal

mié., feb. 18 - sáb., feb. 21

1:25 pm - 9:20 pmABQ-MEM

6h 55m1 stop

5:25 am - 8:50 amMEM-ABQ

4h 25m1 stop

$316Southwest

Find Deal

mar., nov. 4 - sáb., nov. 8

1:25 pm - 9:20 pmABQ-MEM

6h 55m1 stop

1:35 pm - 9:40 pmMEM-ABQ

9h 05m2 stops

$321Southwest

Find Deal

mar., nov. 4 - sáb., nov. 8

Southwest flights from New Mexico to Mississippi

Our best Southwest deals on New Mexico to Mississippi flight tickets

Southwest

Nov 4

ABQ1:25 pmAlbuquerque

6h 55m

1 stop

MEM9:20 pmMemphis

Nov 8

MEM5:25 amMemphis

4h 25m

1 stop

ABQ8:50 amAlbuquerque

$316

Find similar

Southwest

Nov 4

ABQ1:25 pmAlbuquerque

6h 55m

1 stop

MEM9:20 pmMemphis

Nov 8

MEM1:35 pmMemphis

9h 05m

2 stops

ABQ9:40 pmAlbuquerque

$321

Find similar

Southwest

Nov 13

ABQ1:20 pmAlbuquerque

8h 40m

2 stops

MEM11:00 pmMemphis

Nov 17

MEM5:55 pmMemphis

5h 10m

1 stop

ABQ10:05 pmAlbuquerque

$335

Find similar

American Airlines flights from New Mexico to Mississippi

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

American Airlines

Oct 18

ABQ5:20 amAlbuquerque

6h 34m

1 stop

GPT12:54 pmGulfport Biloxi Regional

Nov 1

GPT6:02 pmGulfport Biloxi Regional

5h 33m

1 stop

ABQ10:35 pmAlbuquerque

$259

Find similar

American Airlines

Oct 29

ELP6:07 amEl Paso

10h 08m

2 stops

GPT5:15 pmGulfport Biloxi Regional

Nov 1

GPT6:02 pmGulfport Biloxi Regional

4h 59m

1 stop

ELP10:01 pmEl Paso

$264

Find similar

American Airlines

Feb 21

SAF6:03 amSanta Fe

4h 29m

1 stop

MEM11:32 amMemphis

Feb 25

MEM5:34 amMemphis

4h 52m

1 stop

SAF9:26 amSanta Fe

$294

Find similar

Fly from

Fly to

Route

Depart

Return

Price

El PasoGulfport

ELP - GPT

ELPGPT

El Paso

mié. 10/29

6:00 am-2:58 pm

1 stop7h 58m

Gulfport Biloxi Regional

sáb. 11/1

3:45 pm-9:49 pm

1 stop7h 04m

$259

AlbuquerqueGulfport

ABQ - GPT

ABQGPT

Albuquerque

sáb. 10/18

5:20 am-12:54 pm

1 stop6h 34m

Gulfport Biloxi Regional

sáb. 11/1

6:02 pm-10:35 pm

1 stop5h 33m

$259

El PasoBaton Rouge

ELP - BTR

ELPBTR

El Paso

mié. 2/18

8:00 am-1:13 pm

1 stop4h 13m

Baton Rouge Ryan

sáb. 2/21

12:00 pm-3:30 pm

1 stop4h 30m

$259

El PasoBaton Rouge

ELP - BTR

ELPBTR

El Paso

mié. 2/18

7:30 am-1:13 pm

1 stop4h 43m

Baton Rouge Ryan

sáb. 2/21

12:00 pm-9:26 pm

2 stops10h 26m

$264

El PasoGulfport

ELP - GPT

ELPGPT

El Paso

mié. 10/29

6:07 am-5:15 pm

2 stops10h 08m

Gulfport Biloxi Regional

sáb. 11/1

6:02 pm-10:01 pm

1 stop4h 59m

$264

El PasoGulfport

ELP - GPT

ELPGPT

El Paso

sáb. 2/21

1:25 pm-10:09 pm

1 stop7h 44m

Gulfport Biloxi Regional

mar. 2/24

6:00 am-12:55 pm

1 stop7h 55m

$274

AlbuquerqueGulfport

ABQ - GPT

ABQGPT

Albuquerque

jue. 11/27

2:05 pm-10:07 pm

1 stop7h 02m

Gulfport Biloxi Regional

mié. 12/3

10:35 am-3:33 pm

1 stop5h 58m

$274

El PasoBaton Rouge

ELP - BTR

ELPBTR

El Paso

mié. 2/18

6:00 am-12:54 pm

1 stop5h 54m

Baton Rouge Ryan

sáb. 2/21

1:40 pm-9:02 pm

1 stop8h 22m

$274

AlbuquerqueMemphis

ABQ - MEM

ABQMEM

Albuquerque

mar. 11/4

1:25 pm-9:20 pm

1 stop6h 55m

Memphis

sáb. 11/8

5:25 am-8:50 am

1 stop4h 25m

$316

AlbuquerqueMemphis

ABQ - MEM

ABQMEM

Albuquerque

mar. 11/4

1:25 pm-9:20 pm

1 stop6h 55m

Memphis

sáb. 11/8

1:35 pm-9:40 pm

2 stops9h 05m

$321

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 New Mexico to Mississippi

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 day to depart on your flight to Mississippi?

The cheapest day to depart from New Mexico to Mississippi is on a Wednesday. Travelers who choose to depart for Mississippi on a Wednesday will often find tickets for as low as $201. Flights from New Mexico to Mississippi on a Tuesday will generally be more expensive and average around $416. Keep in mind that these prices on both days could fluctuate depending on the season and the demand.

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

According to our data, the cheapest time of day to fly to Mississippi is in the morning. momondo users have found flights departing from New Mexico to Mississippi in the morning for as low as $377. Keep in mind that these prices may fluctuate based on what airline you choose and the time of year you plan to travel. At noon is when there is more demand to fly to Mississippi, so prices are often more expensive at around $424 per ticket.

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

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

Cheap New Mexico to Mississippi flight deals and tips

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

Direct flights	None

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

Search flight deals

When did momondo last update prices for flights from New Mexico to Mississippi?
Prices for flights from New Mexico to Mississippi refresh daily.
How many operators does momondo search for flights from New Mexico to Mississippi?
There are 3 operators available for flights from New Mexico to Mississippi as of September 2025.
How old do you have to be to fly from New Mexico to Mississippi?
The minimum age for a child to fly alone is five, but airlines that offer an unaccompanied minor (UNMR) service may have their own age limitations. Flight duration, scheduling, and layovers are among the considerations that may influence age limits. We recommend that you double-check with the airline you are booking with for travel from New Mexico to Mississippi.
What documentation or ID do you need to fly to Mississippi?
The travel and health documents required for your trip to Mississippi 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 Mississippi. We always recommend checking with your airline or a trusted third party such as IATA to get advice.

Best airlines flying from New Mexico to Mississippi

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

Airline	Rating	Free Cancellation	Price
American Airlines	PriceFrom $228	Free Cancellation	Rating 7.2 10,000 reviews	Search American Airlines flights
United Airlines	PriceFrom $288	Free Cancellation	Rating 7.4 8,926 reviews	Search United Airlines flights
Southwest	PriceFrom $318	Free Cancellation	Rating 8.0 4,244 reviews	Search Southwest flights

Why use momondo?

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

momondo collates all your flight options in one place and lets you filter them to find the perfect flight from New Mexico to Mississippi. momondo saves you time and could save you money on your trip.

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

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

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

momondo helps you find the best flight between New Mexico and Mississippi by providing filters to narrow your choice of flights to those matching your criteria. You can select flights based on numerous factors such as price, departure and landing times, airport and airline.

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

Price alerts on flights to Mississippi from New Mexico 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.