$145 Find Cheap Flights from New Orleans to New Mexico

This is the cheapest one-way flight price found by a KAYAK user in the last 72 hours by searching for a flight from New Orleans to New Mexico departing on 7/26. Fares are subject to change and may not be available on all flights or dates of travel. Click the price to replicate the search for this deal.
1 adult
1 adult, Economy, 0 bags

KAYAK searches hundreds of travel sites at once for deals on flights to New Mexico

 
These are the airlines KAYAK users have selected most often from within our search results in flight searches from New Orleans to New Mexico, as well as popular online travel agencies
These are the airlines KAYAK users have selected most often from within our search results in flight searches from New Orleans to New Mexico, as well as popular online travel agencies
Travelers love KAYAK
41,299,237 searches in the past 7 days on KAYAK

Save 21% or moreCompare multiple travel sites with one search.

Track pricesNot ready to book? Create a price alert for when prices drop.

Bundle and saveSave money when you bundle your flight + hotel.

Filter your dealsChoose cabin class, free Wi-Fi and more.

Flight Deals
Booking Insights
Flight Deals

Cheap Flights from New Orleans to New Mexico

Cheapest round-trip prices found by our users on KAYAK in the last 72 hours
Albuquerque
Albuquerque1 stop$341
Santa Fe
Santa Fe2 stops$380
El Paso
El Paso1 stop$315
Albuquerque
Albuquerque1 stop$341
Santa Fe
Santa Fe2 stops$380
El Paso
El Paso1 stop$315

Book Cheap New Orleans to New Mexico Plane Tickets

 
Here are some of the best deals found on KAYAK recently from the most popular airlines for round-trip flights from New Orleans to New Mexico that are departing in the next months. While these flights were available on KAYAK in the last 72 hours, prices and availability are subject to change and deals may expire.
Discover the best prices for you by selecting your travel dates on KAYAK.

Recent round-trip flight deals from New Orleans to New Mexico

Tue, Jul 28 - Tue, Aug 4
American Airlines Logo
7:59 pm - 11:46 pm
MSY
-
ELP
4h 47m
1 stop
American Airlines Logo
6:01 am - 11:58 pm
ELP
-
MSY
16h 57m
1 stop
$315American Airlines
Mon, Oct 5 - Tue, Oct 13
Frontier Logo
1:22 pm - 8:21 pm
MSY
-
ELP
7h 59m
1 stop
Frontier Logo
7:45 pm - 2:40 pm
ELP
-
MSY
17h 55m
1 stop
$328Frontier
Sat, Jul 25 - Sat, Aug 1
American Airlines Logo
6:01 pm - 11:46 pm
MSY
-
ELP
6h 45m
1 stop
American Airlines Logo
5:01 am - 11:09 am
ELP
-
MSY
5h 08m
1 stop
$337American Airlines
Sat, Aug 15 - Thu, Aug 20
American Airlines Logo
8:01 am - 4:41 pm
MSY
-
ELP
9h 40m
1 stop
American Airlines Logo
12:13 pm - 6:34 pm
ELP
-
MSY
5h 21m
1 stop
$341American Airlines
Sat, Jul 25 - Sat, Aug 1
Southwest Logo
4:55 pm - 8:25 pm
MSY
-
ELP
4h 30m
1 stop
Southwest Logo
3:30 pm - 11:10 pm
ELP
-
MSY
6h 40m
2 stops
$342Southwest
Tue, Jul 21 - Tue, Jul 28
Southwest Logo
7:00 am - 9:55 am
MSY
-
ABQ
3h 55m
1 stop
Southwest Logo
11:00 am - 4:20 pm
ABQ
-
MSY
4h 20m
1 stop
$342Southwest
Mon, Aug 10 - Sat, Aug 15
United Airlines Logo
3:43 pm - 10:44 pm
MSY
-
ABQ
8h 01m
2 stops
United Airlines Logo
1:39 pm - 9:31 pm
ABQ
-
MSY
6h 52m
1 stop
$346United Airlines
Tue, Oct 13 - Tue, Oct 27
Delta Logo
5:30 am - 10:33 am
MSY
-
ABQ
6h 03m
1 stop
Delta Logo
7:05 am - 4:18 pm
ABQ
-
MSY
8h 13m
1 stop
$347Delta
Tue, Jul 21 - Tue, Jul 28
United Airlines Logo
9:53 am - 1:27 pm
MSY
-
ABQ
4h 34m
1 stop
United Airlines Logo
1:33 pm - 11:26 pm
ABQ
-
MSY
8h 53m
2 stops
$352United Airlines
Thu, Oct 15 - Sat, Oct 24
Delta Logo
3:25 pm - 10:15 pm
MSY
-
ABQ
7h 50m
1 stop
Delta Logo
7:05 am - 2:25 pm
ABQ
-
MSY
6h 20m
1 stop
$361Delta
Booking Insights

KAYAK's insights & trends for New Orleans to New Mexico flights

Get data-powered insights and trends into flights from New Orleans to New Mexico to help you find the cheapest flights, the best time to fly and much more.

How much is a round-trip flight from New Orleans to New Mexico?

This analysis is based on the cheapest round-trip price found on KAYAK in the last 12 months by searching for a flight from New Orleans to New Mexico departing in September.

What is the cheapest month to fly from New Orleans to New Mexico?

To calculate monthly average prices, KAYAK takes all prices for each month over the last year for round-trip flights from New Orleans to New Mexico, removes the top 0.1% to account for outliers, and then takes the median of all values for each month.

The cheapest month for flights from New Orleans to New Mexico is August, when tickets cost $158 (return) on average. On the other hand, the most expensive months are April and July, when the average cost of round-trip tickets is $372 and $309 respectively.

Good to know

Low seasonJune
Cheapest flight$145
Best time to beat the crowds but there is an average 13% increase in price.
Most popular time to fly and prices are also 5% lower on average.
Flight from New Orleans to El Paso

FAQs - booking New Mexico flights

  • How does KAYAK find such low prices on flights from New Orleans to New Mexico?

    KAYAK is a travel search engine. That means we look across the web to find the best prices we can find for our users. With over 2 billion flight queries processed yearly, we are able to display a variety of prices and options on flights from New Orleans to New Mexico.

  • How does KAYAK's flight Price Forecast tool help me choose the right time to buy my flight ticket from New Orleans to New Mexico?

    KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a flight from New Orleans to New Mexico is likely to change within 7 days, so travelers know whether to wait or book now.

  • What is the Hacker Fare option on flights from New Orleans to New Mexico?

    Hacker Fares allow you to combine one-way tickets in order to save you money over a traditional round-trip ticket. You could then fly from New Orleans to New Mexico with an airline and back with another airline.

  • What is KAYAK's "flexible dates" feature and why should I care when looking for a flight from New Orleans to New Mexico?

    Sometimes travel dates aren't set in stone. If your preferred travel dates have some wiggle room, flexible dates will show you all the options when flying from New Orleans to New Mexico up to 3 days before/after your preferred dates. You can then pick the flights that suit you best.

Reviews of the top 3 airlines serving from New Orleans to New Mexico

 
See real verified KAYAK customer reviews for airlines flying from New Orleans to New Mexico. Airline scores are aggregated from all reviews left by passengers on KAYAK after flying with an airline. KAYAK doesn’t show reviews that are older than 5 years. Learn how KAYAK collects reviews.
Need help choosing which airline to fly with from New Orleans to New Mexico? KAYAK airline reviews give an overall score for each airline based on loads of factors, including comfort, boarding, in-flight entertainment and more, to make your decision easier. See airline scores according to verified KAYAK customer reviews.
7.9
SouthwestOverall score based on 4246 reviews
8.1Boarding
7.5Entertainment
8.6Crew
8.0Comfort
7.0Food
Airline reviews

One major problem that was very unprofessional and uncalled for. Plane landed and we had to wait 20 minutes to get off the plane since they were waiting for someone to come to the gate to drive the jetway. Southwest couldn't have someone available and waiting for the plane to land? Is there only one person in Hobby airport who knows to drive the jetway? Was he at lunch? In the bar? Uncomfortable and uncalled for!

4.0 OkayAnonymous, May 2026
MSY - HOU
Read more Southwest reviews

One major problem that was very unprofessional and uncalled for. Plane landed and we had to wait 20 minutes to get off the plane since they were waiting for someone to come to the gate to drive the jetway. Southwest couldn't have someone available and waiting for the plane to land? Is there only one person in Hobby airport who knows to drive the jetway? Was he at lunch? In the bar? Uncomfortable and uncalled for!

if I was good. Not happy that I have to pay extra money to get the seat I need for lake room, but I guess that’s a sign of the times.

no service at all due to turbulence. they should've at least given us snacks, there were only 10 people on the entire flight.

Had a great flight. Delayed takeoff, but comfortable. Snacks were good.

Flight attendants very hospitable and friendly. Pilot flew a smooth take off and landing.

I was re-booked onto another flight because my original flight was delayed and I would have missed my connector. I ended up in the “C” group after paying extra to be in the “A “ group on the original flight. At least if you’re going to re-book people, re-book them into the same group.

Excellent. Would encourage Southwest to keep current boarding procedures with free style seating. Makes for a fantastic experience

After being assaulted by a flight attendant I was then brushed off as oh well because he long braids didn’t mean to whip me in the eye. I have filed complaints and will see. But like any other issue I’ve had with kayak involved it’s been trash. Last time I’ll be using your app

After a 3 hour layover in Denver my flight was delayed over 5 hours! No explanation; no assistance; no offer to provide compensation; no one at Southwest was willing to offer any assistance. 8 hours in the Denver airport - ridiculous!

Boarding was a little late, but made up for it. It was quick to taxi to the runway, since it's a smallish airport.

We had a delay, but thankfully I made it to my connection. Overall it went smooth

The flight was officially delayed 3 times, and was actually later than that. Combined, it was a 3 hour delay, but there was no recognition (miles, voucher, etc). The crew seemed stressed. The captain sounded nervous in his announcements. The flight itself was smooth and uneventful.

Good flight. Efficient boarding and competent flight crew. No problems until we arrived at our destination gate. We were early so there was an aircraft at the gate that had to move before we could pull in. Then, due to the type of aircraft we flew, the cabin door could not be opened until some luggage from the cargo bay was offloaded to preserve center of gravity characteristics. So, that further delayed deplaning. Despite being 20 minutes early on landing, we ended up being 5 to 10 minutes late after all the delays.

United is an incompetent airline. They parked the plane on the tarmac for an hour after arriving because they “didn’t have a gate available” it was actually some sort of lie because as we de planed there were approximately 9 open and manned and empty gates that we walked past. Many people on the flight missed connections for the hour long sit on the tarmac. Utterly baffling and incompetent behavior from United flight ops.

They canceled our flight and left us stranded to figure it out

Not worth the price of premium class ticket paid, felt more like steerage.

The plane boarded and deplaned twice before the crew timed out. Flight was 7 hours late departing. Horrible experience!

Very uncomfortable seats and seat backs, and I am only 5’9”. Delayed due to crew issues, spent a long time with no ventilation. Teeny overhead bins. Wifi worked well. Arrived safely.

They rerouted flight to LAX. Offered nothing but a 5 hr drive to SBP. No compensation. No regards to our healthy and safety.

Check-in was a little worrying cause we didn't get seat #'s until we asked the flight attendants at the desk. We were concerned that they overbooked the flight. But everything else was great.

Flight was delayed three times and we had an international connecting flight which we would’ve missed but AA manage to find us a flight that allowed us to catch and we made our international flight. However, due to the flight change, I’m in Amman, Jordan missing all 4 bags. It’s been a nightmare. Been waiting since June 17 and today is June 20th. Still without luggage. Customer service wait times are two hours and I get disconnected while waiting. I’ll update when/if my luggage arrives. Every day is costing money in a hotel in Amman. I can’t continue my trip to Palestine until the luggage arrives. Then, I will be updating my review.

Boarding on time and fight was early but they didn't let us off the plane on time so we missed our connecting flight to Japan.

There was a delay that affected all passengers with connecting flights.

Had to wait a long time for wheelchair in Dallas

Horrible. 4 hrs delayed with no explanation for the multiple push outs of time. Wi-Fi didn’t work properly and air vent above seat was partially clogged. Bathroom sink did not work. Anything else you want to know?

28 hour delay at Fort Worth/Dallas airport, part due to weather which was unavoidable, but various other reasons - no pilot, no fa, mechanical problem, plane too small, too big, crew out of flying time, seat configuration problems.... endless and hourly updates with a different excuse. Finally told us about 3.00 am, that the flight was delayed to hours later.

LIT to DFW - 3 hours late; the entire plane had been boarded before they told us there was a delay due to a weather-related ground stop in Dallas. DFW to MAY - 2+ hours late due to A/C needing to be repaired after everyone had boarded, then when we finally reach the runway, the First Officer timed out and we had to taxi all the way back to the gate and wait for a new one. I arrived in New Orleans 5+ hours later than I should have. Return flights were completely cancelled; rebooked through the app to fly through CLT instead of DFW. MSY to CLT had no issues, but CLT to LIT was delayed 1.25 hrs because flight attendants had not arrived to the airport yet. At least they didn’t make us all sit on the plane to wait for them. I should have driven.

Nice aircraft. Plane was PACKED full and distance between seats was tight. Had it been more than a two hour flight it would not have been tolerable. I had much more knee space on the JetBlue flight I went out on.

Flight attendants had no personality! The looked miserable! My seat was broken in first class. I can’t believe how American Airlines changed. 😞

Seats are so small now that if you are in a middle seat, you will likely have your neighbors arm, leg or shoulder in your space. Even in an Economy Plus seat, the width of the seat is only for average people. I’m small and shared my full fare seat with the large man next to me

Everything you need to know for your flight from New Orleans to New Mexico

Information on your arrival and departure airports