Find flights
Deals
When to book
FAQs & Tips
Airlines

Find cheap flights from Fayetteville to New Mexico from $203

This is the cheapest one-way flight price found by a KAYAK user in the last 72 hours by searching for a flight from Fayetteville to New Mexico departing on 6/10. 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
Tue 7/2
Tue 7/9

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

In the last 7 days travelers have searched 41,909,192 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$313
El Paso
El Paso1 stop$232

Good to know

Low season

July

High season

March

Cheapest flight

$203
Best time to beat the crowds but there is an average 9% increase in price.
Most popular time to fly and prices are also 5% lower on average.
Flight from Fayetteville to Albuquerque

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 31% 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 10410 reviews
8.0Entertainment
8.2Boarding
7.9Comfort
8.6Crew
7.4Food
Airline reviews

Friendly flight attendants. Comfort plus seats were very comfortable and had lots of leg room. 10A and 10 B.

10.0 ExcellentBarb, Jun 2024MSP - JFK
Read more about Delta reviews

Friendly flight attendants. Comfort plus seats were very comfortable and had lots of leg room. 10A and 10 B.

Flew first class so everything was great. But maybe because the flights were red eye, no meals were served, just chips. I flew Alaska Air 1st class at 9PM (2 hour flight) and they served beef short rib sliders!

Had to change aircraft due to a faulty door. Surprisingly it only caused about an hour and a half of delay. Delta handled this situation as well as can be expected.

Awful. Flight was continuously getting delayed and gates kept changing without any reason. Flight was delayed for more then 3 hours

Paid premium for Delta only to be on safe but tired old 767 with ancient cabin in mediocre condition. Poor wifi and horrible inflight entertainment. Hardly a premium experience. Should have flown SW and had fun flight crew and no pretense

Our flight to Zurich was delayed by almost 3 hours, so we missed our next flight. There was no indication it would be delayed this much. We were told the gate had changed and then it apparently took over 2 hours to load the "catering" on the plane. We were not compensated in any way for the trouble.

Rated entertainment as Mediocre as there were major problems with the Infotainment system that took probably a half hour for them to fix.

Your crew could maybe answer the call bell at least one of the times I pressed it. I pressed it first time with 2.5 hours left in our flight bc my partner was hungry and wanted a sandwich. We finally got the sandwich with 40 mins left in the flight.

Delta crushed it. Flight attendant in first was attentive and just never stopped. Honestly one of the best domestic flights I’ve been on.

They were an hour late and they didn’t have my wheelchair for me

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

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 .

The plane was clean and the staff was friendly. Food and drinks as expected on international flights. The entertainment system was old style, with a pullout controller, and selections not as extensive as on other flights.

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,

Flight was delayed due to the late arrival of the catering truck, which is quite unacceptable. There was a beverage service, but no pretzel, or cookie, or nuts were served in coach.

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

Flighty delayed on boarding - then group 1 had to check their carry on bags but groups 3 and beyond could carry bags on - very inconvenient for weekend business trip with no checked baggage. Then delayed on the runway - before take off. No communication from pilot on why or how long. Wifi/Entertainment didn't work for 4+ flight. Upon arrival, attendants announced wrong carousel for baggage claim - everyone was waiting at the wrong place for their checked bags. This was a mess united!

I had a great flight. Everything went smoothly and the flight arrived early.

The flight and boarding were easy peasy. I was traveling with my 4-year-old, so a smooth boarding experience was especially appreciated. My only piece of feedback is really about where our gate was in O'Hare. They've shoved four gates into a tiny corner of the B terminal and there isn't early enough room or seating for everyone. Not United's problem, but did dent the overall experience.

Dinner was okay but the breakfast was not eatable on the flight San Francisco to Zurich.

There was no screens on board AND the WiFi didn’t work. My seat was broken and couldn’t recline so I couldn’t even sleep. The flight attendants didn’t offer anything to make it more comfortable. It was such an old cramped plane, when the person in front of me reclined I couldn’t even open my tray table. All the United ads talk about guaranteeing everyone gets a screen!

The Wi-Fi was unavailable on this flight for some reason.

On time take off…US cabins look tired and need of refresh!

Fantastic. Smooth boarding with an infant. Never experienced it with any other carriers.

Equipment swap led to 2+ hour delay on international flight. And to top it off, boarding took forever.

Wretched scheduling - they got themselves into a critical crew situation and didn’t try to address it until 15 minutes before they had to cancel my flight

They cancelled two flight and got us onto another airline, which was also delayed.

Nothing, terrible travel experience due to weather and maintenance delays and was left stranded in Austin.

My husband and I pre-ordered our food, but they did not have my husband’s order, and my cheese plate was very average. I asked for a blanket and was told they don’t carry blankets on domestic routs. The flight was on time and smooth!

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.

Experience was bad. 3.5 hour delay for a 2.5 hour trip. There was no r Transparency about the reason for the delay and it was done 30 mins at a time.

The boarding process and flight were great. However, I waited about 40 minutes for my luggage. It did not come up on the designated belt. Instead, everyone’s bags were on a cart. Not sure what the issue was, but we were not informed until another passenger went looking for her bags and found them.

There were delays on both ends. It made it less than excellent. This plane was great though

AA1537 the AC was not working properly. It was very hot and uncomfortable.

Book cheap flights from Fayetteville to New Mexico

Recent round-trip flight deals

7/27Sat
1 stopAmerican Airlines
4h 05mXNA-ELP
8/3Sat
1 stopAmerican Airlines
4h 04mELP-XNA
$232
6/27Thu
1 stopFrontier
25h 15mXNA-ELP
6/30Sun
1 stopFrontier
6h 39mELP-XNA
$289
7/27Sat
1 stopFrontier
18h 39mXNA-ELP
8/2Fri
1 stopFrontier
13h 15mELP-XNA
$298
8/27Tue
1 stopAmerican Airlines
4h 16mXNA-SAF
8/31Sat
1 stopAmerican Airlines
4h 46mSAF-XNA
$313
8/5Mon
1 stopAmerican Airlines
4h 12mXNA-ELP
8/17Sat
1 stopAmerican Airlines
6h 18mELP-XNA
$342
8/27Tue
1 stopUnited Airlines
4h 40mXNA-SAF
8/31Sat
2 stopsUnited Airlines
26h 59mSAF-XNA
$367
8/4Sun
1 stopUnited Airlines
4h 33mXNA-ELP
8/18Sun
1 stopUnited Airlines
4h 42mELP-XNA
$377
7/5Fri
3 stops
22h 32mXNA-ABQ
7/9Tue
3 stops
30h 28mABQ-XNA
$500
7/27Sat
1 stopDelta
6h 47mXNA-ELP
7/30Tue
1 stopDelta
8h 11mELP-XNA
$758
6/13Thu
2 stopsDelta
12h 38mXNA-ABQ
6/22Sat
2 stopsDelta
13h 44mABQ-XNA
$948

Search by stops

Search by airline

Search by price

Recent one-way flight deals

6/10Mon
3 stops
39h 10mXNA-ABQ
$203
6/10Mon
2 stops
24h 27mXNA-ABQ
$278
6/10Mon
1 stopUnited Airlines
5h 50mXNA-ABQ
$374
6/8Sat
3 stops
25h 05mXNA-ABQ
$405
6/8Sat
2 stopsUnited Airlines
27h 03mXNA-ABQ
$520
6/8Sat
1 stopAmerican Airlines
4h 23mXNA-ABQ
$534

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: