Find flights
Deals
When to book
FAQs & Tips
Airlines

$200 Find cheap flights from Fayetteville to New Mexico

This is the cheapest round-trip flight price found by a KAYAK user in the last 72 hours by searching for a flight from Fayetteville to New Mexico departing on 8/6. 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
0 bags
Mon 7/15
Mon 7/22

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

In the last 7 days travelers have searched 43,982,894 times on KAYAK, and here is why:

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

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

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

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

Best New Mexico Flight Deals

Cheapest round-trip prices found by our users on KAYAK in the last 72 hours

Albuquerque
Albuquerque1 stop$378
Santa Fe
Santa Fe1 stop$303
El Paso
El Paso1 stop$200

Good to know

Low season

July

High season

September

Cheapest flight

$200
Best time to beat the crowds but there is an average 1% increase in price.
Most popular time to fly and prices are also 13% lower on average.
Flight from Fayetteville to El Paso

FAQs - booking New Mexico flights

  • How does KAYAK find such low prices on flights from Fayetteville 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 Fayetteville to New Mexico.

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

    KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a flight to New Mexico from Fayetteville 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 Fayetteville 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 to New Mexico with an airline and back to Fayetteville with another airline.

  • What is KAYAK's "flexible dates" feature and why should I care when looking for a flight from Fayetteville 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 to New Mexico from Fayetteville up to 3 days before/after your preferred dates. You can then pick the flights that suit you best.

See more FAQs

Top tips for finding cheap flights to New Mexico

  • Morning departure is around 38% cheaper than an evening flight, on average*.
*Average of the lowest prices shown in KAYAK’s search results for departures within the next 30 days

Top 5 airlines serving from Fayetteville to New Mexico

Need help choosing which airline to fly with from Fayetteville 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.
8.0
DeltaOverall score based on 10000 reviews
8.2Boarding
8.6Crew
7.4Food
8.0Entertainment
7.9Comfort
Airline reviews

Flight was 3 hours late so only had an OK experience

6.0 GoodMelissa, Jun 2024RDU - DTW
Read more about Delta reviews

Flight was 3 hours late so only had an OK experience

It was very cold because the air conditioner was on high power, and my son got sick.

3 hours late and all they have is was a $12 meal voucher. That’s not even enough to cover fast food.

Among the poorest flights I’ve had with Delta in a while. Entertainment system failed completely on a 7.5 hr flight. Crew seemed distracted and not the normal friendly crew. Flight overbooked it seemed… very crowded.

If I can, I always fly Delta. I’ve found their service to always be reliable and pleasant.

You could have not cancelled the flight (AA, which I will be flying from now on) left for BOS despite the fictitious weather issues (that no one in my Boston family could see). You could have rebooked my direct flight to another direct flight instead of sending me though JFK, the worst US airport after O’Hara You could have rebooked me on a Main Cabin seat (like the one I paid for in my original ticket instead of putting me a the last row on JFK->BOS leg, pocketing the difference in ticket price But I do not really care whether you will ever do that in a future because in a future neither I nor anyone from my company (unless they pay out of pocket) nor an of my clients and partners (if they heed my advice) will ever be caught dead on any of Delta flights

Really bad baggage handling. Had my Rimowa bag badly damaged at the latches.

It was pretty good I was worried with the short Layover that I might not catch my connection but the gate was there

It was good until there was a 3 hour delay because there was not any pilots to fly the plane.

There was plenty of overhead room but half of the passengers were told they had to check their carryon bags. My partner and I checked in as early as possible and our seats were split across the aisle.

Quick and efficient as always. Air France managed to loose and damage my luggage that never made it onto my KLM flight.

The food from Lagos to Amsterdam was was very poor compared to AMS-YYZ

We left one hour late because of technical difficulties. The economy comfort seats are great for the price. The crew was mediocre, they do not provide a pleasant experience, they just deliver food and drinks and give orders, not very amicable, no service and hospitality focus.

Booked connecting flights with KlM. My serving flight was the furthest part of the airport. On arrival in Zurich. My two cases arrived but only one carry on belong to my son. His three suitcase didn't arrive. After enquiring we discovered they were still in Amsterdam. We landed at 11.12. We eventually left the airport just after one.

Seats are fair enough for medium tall people. Good food all the trip. Fight attendances are warm

I thought KLM was the best airline but the Lima - Amsterdam was 1 hours late, the Brussels - Amsterdam was 2.30 hours late and the Amsterdam - Lima was 30 minutes late

Overall a good experience. We were disappointed when we had to check our carry on due to the plane being full. KLM hadn’t notified us and we had valuable items in the carry on but they still made us check it. Some of the food was great and some was mediocre. Crew is really kind and funny.

One of the vstewardeses wanted to bump me of the plane for absolutely nothing. There is CCTV in the plane ans everything can be verified. Very disappointing , you all will see, o other 5 years and the passangers who does not smile to flight attendent will be bumped off...

The worst airline. Cancelled flight 30 min before boarding and rebooked on flight after 3 days.

The flight itself it was great nice food the crew were very nice and helpful, Checking in from Birmingham wasn't great long queues for bag dropped, And I had my hand luggage case taken away from me even though I requested to have it with me as I had breakables items. I was told I can not because of the length of the flight with no explanation at all no options was given for me to take my fragile items out of my case it was taken away with hold buggage I find the staff member who was checking me in very unpleasant !! Can we please be advise if the rules have changed about the the carry on hand luggage it will be easier to be advise on booking your tickect if we not allowed to take the hand luggage with me. Overall I had a good flight .

More facilities to transport to the gates......felt too much walking distance

Just happy I flew Qatar Airways awesome no wonder they are #1 in the world right now! The food was just delicious, very courteous, professional crew.

It was good no problems made it on time for the next flight overseas!

It was a really long flight from Doha to Philadelphia and it was overall a good one. The one area that I would comment on is that there is a lot of single-use plastic and disposables in the meal service for American Airlines. It would be great to see more circular options in the meal service to reduce the amount of waste.

Suddenly Flight has been change by Qatar and there’s no information is there of us from Bom to Doha and counter person is behaving like Qatar owner next I will not buy Qatar and I will not suggest anyone to fly in Qatar

The crew was fantastic and the over flight was perfect as well.

They shld provide food. Between food they are giving 10 hours gap which is toooo much

The crew was great and the food and liquor offerings were good. Seats were a bit cramped. Flight arrived early at destination. That's a plus.

All over with Qatar airlines my experience was really bad due to delays and then putting me on different airlines and after 8 hours of wait I had to listen to their is no plane to fly for another 24 hours. Wore experience ever.

I had already opted for Vegan food before 2 months yet they say we have no record for it,

Was 4 1/2 hours delayed. No food options, poor entertainment and cramped seats made worse by people in front reclining while we could not as in back row.

The baggage handlers broke the handle on my bag that they put under the plane that I checked on the jetway. They traded it out for a less quality bag in Tulsa. But, they said they would try to fix it. Bologna! There was no fixing that bag handle. Someone didn’t care how they treated the bag.

The entertainment wasn’t playing in the app or online.

It is a modern tragedy that any airline expects you to travel for 14 hours in such discomfort and that the only way to add comfort is exorbitant prices. I was in pain by the time we landed. Shameful.

Original plane sidelined. Had to wait an hour for replacement.

Crew was very cooperative and professional. Passenger's first checked in bag should be free.

No real agent onsite helping you for missing luggage there. Not like the other airline next to UA desk, they have staff attending in their desk assisting answer/helping luggage issue, even after midnight.

Horrible, the flights kept delaying, so it is obvious that we won't be able to make it to the next connection. No easier/real agent on site to help you figure this out. UA agent on other counters refuse to assist you and direct us to use the QR code/call customer service. So inefficient and poor. While technology seems convenient, but it's not the best interest/experience for customers need help while there is active issue need assistance.

After the morning frenzy of 35 min wait through CLT security at 4;30 AM, it was nice to have a smooth pleasant boarding experience. This 6:30 AM flight was not full. We were able to get seated swiftly and took off promptly. Nice touch they distributed the old fashioned headsets with 8 mm jacks. Snacks were decent and arrival was uneventful.

My window shade didn’t work. So I missed coming into my city. ☹️

I missed this flight due to delays on my previous flight.

This flight was awful all around. Delays on the tarmac at PHL before takeoff and at the tarmac in Chicago caused me to miss my final connection. This was completely avoidable, in my opinion.

The A321(?) model of the flight for 5+hrs has no seat back screens. Getting the american airlines wifi experience to watch movies on your own devices is not the same.

For the money that I paid it was a good deal. I sat in the back of the plane and didn't pick a seat and my wife I sat together. Mission accomplished.

Seats are weirdly bent, I felt hunched the entire time.

Paid for premium economy had no tv the whole time the crew tried to reset/reboot but would not work they said they would put a trouble ticket in for it. We had 3 seats my tv was the only one that didn't work. They cancelled our flight re worked us on another that left us at airport over night on the floor I have a ten year old and a 78 diabetic mother which also had shingles and suffers from nerve pain in legs and back. Requested wheelchair service at all airports after the re route NO wheelchair service was there to help. WORST experience we have ever had. Went to American airlines assistance it was closed. I AM FURIOUS!!! I expect some sort of compensation from this traumatic experience and no need for flying points we don't plan on using American airlines again!!!!

This is by far the worst experience I have had with American Airlines. The start of this trip was a complete disaster. I purposely planned my trip so that I would weather any delays so that I could make very important meeting at the Pentagon. My flight was cancelled because of maintenance and I was put on the first flight the next day but I was late to the meeting. After a long week at the Pentagon I just wanted to go home and my flight home which was early in the day was delayed. Eventually the flight was delayed until the next day. I was not authorized a hotel room because DCA was my point of origin. So I paid for a hotel out of pocket. The flight this morning was boarded then deplaned because the aircraft was hot. The flow of information was not happening in DCA and made it worse when the news was bad. I am going to take a break from American for my next few military flights. Hopefully whatever has been going on with American Airlines will be resolved.

We had a 2 hour delay. The seats were smaller than most other airlines. The person in front of us wanted to lay back and we had to stop her because she was pressing against my girlfriend’s legs. We had to ask her to sit up and not lay back due to the lack of room.

Everything was fine once we actually got on our flight. It was more then annoying they canceled (delayed) our flight. We lost out on a day of our trip along with money on our stay. Plus we had to book another hotel. So expensive.

This flight was canceled and delayed several times without explanation. The plane was freezing cold and no wifi for messaging. Getting off the plane was terribly unorganized and felt like it took forever….

Book cheap flights from Fayetteville to New Mexico

Recent round-trip flight deals

8/6Tue
1 stopAmerican Airlines
4h 32mXNA-ELP
8/27Tue
1 stopAmerican Airlines
4h 55mELP-XNA
$200
7/27Sat
1 stopAmerican Airlines
5h 52mXNA-ELP
8/3Sat
1 stopAmerican Airlines
4h 14mELP-XNA
$232
8/5Mon
1 stopAmerican Airlines
4h 57mXNA-ELP
8/17Sat
1 stopAmerican Airlines
4h 55mELP-XNA
$249
8/5Mon
1 stopAmerican Airlines
4h 12mXNA-ELP
8/17Sat
1 stopAmerican Airlines
4h 55mELP-XNA
$251
10/29Tue
1 stopUnited Airlines
6h 31mXNA-ELP
10/31Thu
1 stopUnited Airlines
5h 54mELP-XNA
$268
11/2Sat
1 stopAmerican Airlines
6h 36mXNA-SAF
11/5Tue
1 stopAmerican Airlines
5h 43mSAF-XNA
$303
7/26Fri
1 stopFrontier
4h 50mXNA-ELP
8/3Sat
1 stopFrontier
22h 45mELP-XNA
$313
8/6Tue
1 stopUnited Airlines
6h 29mXNA-ELP
8/27Tue
2 stopsUnited Airlines
14h 00mELP-XNA
$368
7/2Tue
1 stop
16h 08mXNA-ABQ
7/3Wed
2 stops
18h 09mABQ-XNA
$439
7/2Tue
2 stopsDelta
9h 47mXNA-ABQ
7/3Wed
2 stopsDelta
11h 01mABQ-XNA
$683

Search by stops

Search by airline

Search by price

Last minute flights from Fayetteville to New Mexico

Last minute flight, train and bus deals

6/20Thu
multi-stopUnited Airlines
4h 38mXNA-ELP
6/23Sun
multi-stopUnited Airlines
6h 26mELP-XNA
$578
6/20Thu
multi-stopAmerican Airlines
4h 17mXNA-ELP
6/23Sun
multi-stopAmerican Airlines
8h 00mELP-XNA
$763
6/17Mon
multi-stop
24h 27mXNA-ABQ
6/18Tue
multi-stop
19h 15mABQ-XNA
$850
6/17Mon
multi-stopDelta
7h 37mXNA-ABQ
6/18Tue
multi-stopDelta
6h 21mABQ-XNA
$898
6/17Mon
multi-stopDelta
7h 37mXNA-ABQ
6/18Tue
multi-stopDelta
10h 31mABQ-XNA
$903
6/17Mon
multi-stopDelta
9h 48mXNA-ABQ
6/18Tue
multi-stopDelta
10h 31mABQ-XNA
$1,409

Search by stops

Search by airline

Search by price

Fayetteville - New Mexico Flights

Departure:

Fayetteville (XNA)United States

Return flight deals:

New Mexico - Fayetteville

Cabin classes: