Find flights
Deals
When to book
FAQs & Tips
Airlines

Find cheap flights from Fayetteville to New Mexico from $277

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 5/9. 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
Sun 5/26
Sun 6/2

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

In the last 7 days travelers have searched 44,979,812 times on KAYAK, and here is why:

Save 22% 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
Albuquerque2 stops$765
Santa Fe
Santa Fe2 stops$1,015
El Paso
El Paso2 stops$671

Good to know

Cheapest flight

$277
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 14% 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 airlines flying 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 10975 reviews
7.4food
8.2boarding
7.9comfort
8.6crew
8.0entertainment
Airline reviews

Delta is one of the best airlines I have flown

10.0 ExcellentKellie, Apr 2024ANC - SEA
Read more about Delta reviews

Delta is one of the best airlines I have flown

Made the Atlanta to Pittsburgh trip many times, with Delta no issues

I always fly with Delta. My friends tell me their horror stories of flying with other airlines. I just smile and say, “You should fly Delta”

I'm a larger, athletic guy (6'2", 260lbs powerlifter) and I found the seats incredibly uncomfortable with minimal leg room, especially in a window seat. Now, I full understand that being smaller may change my view but even if I was 80lbs less, my legs would be the same size and I was sandwiched between my seat and the seat in front of me.

Horrible. This was not first class. This was a connecting flight whi h was late. My original flight never came. I hated the fact that delta gave me a connecting flight from New York to Orlando Florida. No meals and the television screens were not working. There wasn't even any power to charge your phones. This is NOT FIRST CLASS DELTA!!! Do better next time!

This flight was ridiculous. I had to have a connecting flight from New York to orlando Florida??? The flight left late and because it was a short flight there was no first class amenities. I had one alcohol drink. The flight crew was fine, but it sure did not feel like first class. Delta to me dropped the ball by giving me a connecting flight. By the time we got to Raleigh we would have missed the next flight. Lucky for me the flight never came so now I was stuck waiting for a later flight that came in late also.

Our flight was delayed in Atlanta. The staff could have gave us an explanation for the delay and how long it would be.

I liked the ease of checking in, luggage check in, wheel chair assistance, boarding and flight.

On my way home I had a layover. The flight from ATL to CLT was amended 5x while I was waiting. I could have driven home sooner. Overall from Dallas, Tx to Charlotte, NC I started my trip at 4:30pm, I didn’t get home until past midnight. I know things happen, but 5x to make me run back and forth in an airport from different terminals is excessive. I also upgraded to comfort + , I didn’t feel it was worth it. There was no benefit

On my way home I had a layover. The flight from ATL to CLT was amended 5x while I was waiting. I could have driven home sooner. Overall from Dallas, Tx to Charlotte, NC I started my trip at 4:30pm, I didn’t get home until past midnight. I know things happen, but 5x to make me run back and forth in an airport from different terminals is excessive.

The flight was great but board was a nightmare. The gate was changed 4 times during the layover period

i suspect i caught flu on this flight as i could hear someone coughing a few rows back and ended up with flu a few days later. also tiresome to have to watch movies on my device by holding up smartphone screen, would have liked to have in seat display.

Plane took off without me, my stepdad and a dozen other passengers. It went from an hour delay to boarding in 15 montures without notifying anyone. Names were not called overhead. Now I’m missing a day of work and stuck in Charolette overnight paying for a hotel and Ubers out of pocket

The flight was fine. All the delays and poor communication and customer service were the worst! We were supposed to arrive in London at 7:10 am. In stead we arrived at 1:30 pm. And now American Airlines refuses to make things right but only sent a canned apology after I contacted customer relations.

The flight was delayed for over four hours due to “maintenance “. Your ground staff made no efforts to avoid my family missing their connecting flight to London. They did not try to reroute them and didn’t even offer meal vouchers without being asked. My daughter, her husband and four children were in the States for our son’s celebration of life service. They experienced rude and unhelpful staff in Asheville. The lack of communication was disgraceful. They missed their connecting flight and the first rebooking. Then the 2nd rebooked flight was delayed by over two hours. They didn’t leave Charlotte until 1:30 AM. Since returning home my granddaughters sleep has been so disrupted that they are overly tired and cry hysterically at bedtime. I have already contacted you regarding compensation but have yet to receive a response. All I’ve received is a canned wrote response. This is not acceptable!!! When my wife and I traveled to England in December on your partner, British Airlines, we were delayed for 4 and one half hours. We missed our connecting train to Leeds and had to pay double. They not only reimbursed our extra train expense, they also refunded half our airfare. And upon our return to the States we were surprised to find that they had upgraded us for free! Now that’s customer service!!! I look forward to a prompt real human response. Sincerely, Jon Cannon

We sat on the plane for 1 hour because the airline was short handed could not be unloading.

Re-checking our bags, the workers were not able to help us with boarding passes for the flight, told us to wait, then ignored us while they helped many other passengers. Until I got rude, they would have left us standing there, and even then they were very curt and dismissive in telling us where to get boarding passes printed. We made it to the gate just as they were starting to board passengers. It was just rude customer service.

Flight delayed 3 times. We were directed to go to a gate across from our gate. The plane wasn't there yet so we had to wait for it to arrive, then deplane everyone and then wait again for the plane to be cleaned. After 45 minuites we were allowed on the plane. The first plane had mechanical issues. The 2nd plane must have had bathroom issues because we did not have any food service whatsoever. No snack or beverage. That made for a long time not to have anything considering that we had just made it to the original gate and we had no time to stop to get food or a drink. Then we didn't want to leave the gate to get food because we wouldn't know how much longer the delay would be. Then the next gate change. Had we been told that the total time would have been aprox 45 min later we would have left to get food and a beverage. We had to wait again for the okay to the pilot to take off so we were on the runway for another 20 min. Overall, we were delayed over 2 hours which felt like 4 hours.

Plane was good but was delayed. probably not AA fault but caused a 1 hour delay. Seating was cramped.

I had trouble finding a boarding pass because I had an hour between Flights and American did not see my flight I believe because I was ticketed through KAYAK. I did not have enough time to go to the desk before boarding so I went to the desk and told them while I was boarding and they had a boarding pass for me within three minutes. Nice. I paid extra to have more legroom and it is definitely worth it for a six hour flight. I would’ve paid for a decent dinner, but they didn’t offer anything but a snack box —not good for six hours.

Book cheap flights from Fayetteville to New Mexico

Recent round-trip flight deals

5/11Sat
2 stopsAmerican Airlines
7h 46mFAY-ELP
5/25Sat
2 stopsAmerican Airlines
11h 53mELP-FAY
$671
6/12Wed
2 stopsAmerican Airlines
7h 42mFAY-ABQ
6/16Sun
2 stopsAmerican Airlines
7h 57mABQ-FAY
$765
6/17Mon
1 stopDelta
8h 09mFAY-ELP
6/24Mon
1 stopDelta
7h 59mELP-FAY
$798
5/24Fri
1 stopDelta
7h 51mFAY-ELP
5/27Mon
1 stopDelta
7h 58mELP-FAY
$938
5/24Fri
2 stopsAmerican Airlines
13h 03mFAY-ELP
5/27Mon
2 stopsAmerican Airlines
11h 34mELP-FAY
$953
6/17Mon
2 stopsAmerican Airlines
10h 57mFAY-ELP
6/24Mon
2 stopsAmerican Airlines
18h 51mELP-FAY
$954
5/23Thu
1 stopDelta
7h 51mFAY-ELP
5/27Mon
1 stopDelta
7h 58mELP-FAY
$958
5/24Fri
1 stopDelta
8h 32mFAY-ELP
5/27Mon
1 stopDelta
7h 58mELP-FAY
$988
6/12Wed
2 stopsAmerican Airlines
8h 40mFAY-SAF
6/16Sun
2 stopsAmerican Airlines
9h 21mSAF-FAY
$1,015
5/24Fri
2 stopsAmerican Airlines
13h 03mFAY-ELP
5/27Mon
2 stopsAmerican Airlines
9h 42mELP-FAY
$1,029

Search by stops

Search by airline

Search by price

Recent one-way flight deals

5/9Thu
2 stopsAmerican Airlines
8h 25mFAY-ELP
$277
5/10Fri
1 stopDelta
8h 28mFAY-ELP
$369
5/7Tue
1 stopDelta
7h 51mFAY-ELP
$419
5/7Tue
2 stopsAmerican Airlines
10h 53mFAY-ELP
$423
5/6Mon
1 stopDelta
7h 53mFAY-ELP
$425
4/28Sun
1 stopDelta
8h 38mFAY-ELP
$443
4/29Mon
2 stopsAmerican Airlines
10h 55mFAY-ELP
$447
5/24Fri
1 stopDelta
8h 32mFAY-ELP
$539
5/6Mon
2 stopsAmerican Airlines
9h 28mFAY-ELP
$557
4/28Sun
2 stopsAmerican Airlines
10h 55mFAY-ELP
$637

Search by stops

Search by airline

Search by price

Fayetteville - New Mexico Flights

Departure:

Fayetteville (FAY)United States

Return flight deals:

New Mexico - Fayetteville

Cabin classes: