$249 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 2/7. 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

Search 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 Fayetteville 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 Fayetteville 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 23% 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 from Fayetteville

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

Albuquerque
Albuquerque1 stop$249
Santa Fe
Santa Fe1 stop$272
El Paso
El Paso1 stop$259

Good to know

Low season

December

High season

April

Cheapest flight

$249
Best time to beat the crowds but there is an average 24% increase in price.
Most popular time to fly and prices are also 0% 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 from Fayetteville 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 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 from Fayetteville 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 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 from Fayetteville to New Mexico 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

  • High season is considered to be April, May and June. The cheapest month to fly from Fayetteville is July.
  • On average*, there is no price difference when choosing to fly in the morning or the evening on this flight route.
*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

 
See real verified KAYAK customer reviews for airlines flying from Fayetteville 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 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.
7.4
United AirlinesOverall score based on 8965 reviews
8.1Crew
7.3Comfort
6.7Food
7.7Boarding
7.1Entertainment
Airline reviews

I liked all the informational texts. I always knew where to go and when .

10.0 Excellenthelga, Jan 2025MCO - DEN
Read more United Airlines reviews

I liked all the informational texts. I always knew where to go and when .

Liked the hospitality . The ight took us 6 hrs to get from fort myers to ewr.

Oh my gosh, I loved my experience with United! they made me want to travel more often.

The flight attendants in First Class were mediocre at best. They did not take our tray away until we were about to land and only did so when I press the call button. The United person at the United Club was asked to get us our boarding pass since we missed the flight due in Chicago. She argued that we did not have seats on the flight given to us in Moline. Furthermore, she was adamant that we did not have a First Class ticket. After I spent much time with her trying to show we were correct, she reluctantly agreed. She was probably the most incompetent ticketing person I have ever met and I have traveled 3 million miles on United plus many additional miles with other carriers. United has definitely deteriorated in more than on way.

The plane was in Moline all night. Consequently, we assumed an on time departure at 8:15am. Unfortunately, and as is the normal case with United in Moline, we departed 2.5 hours late. When the crew came, it was discovered that there was very little heat in the plane. Seems this should have been checked hours before the crew arrived. Then when we boarded and the plane was to be de-iced, the United de-icing truck was not working! We awaited the American Airlines truck. All of this caused us to miss our connection in Chicago. My suggestion is never take United Airlines flight from Moline. We have been disappointed 80% of the time and have vowed to not take United again from Moline.

Flight was delayed two hours. No snacks and no tv screens. My bag got stuck in Chicago

Awful. Worst airline I have ever been on. Crew were among the rudest people I have ever dealt with. United staff members were rude and disrespectful. My flight was delayed, causing me to miss a connecting flight. I understand things happen, but when staff start lying about what actually happened, that is when I have an issue. Just be honest, really it isn’t that hard. I’m being very honest with this review and I don’t find this difficult what so ever. In fact, because of United Airlines, my Christmas holiday was off to a really rocky start. As someone who has traveled across the world, it has only been United that I have had a truly awful experience.

Received an email the night before showing that there would be seatback entertainment on our flight. We get on and there was no seatback entertainment. And then it was a scramble to try to set up the iPads for the kids before takeoff so they could watch something for the four hour flight.

The aircrew was solid, the flight was chill, I had no issues. The gate agent was not the best. I was trying to use a military bag upgrade to move my bag from under the seat to the overhead bins and he told me there’s no overhead bins on the plane, argued with me why booking put a military member in basic economy (I don’t really understand this) and made it an issue to even try to help me stating I’d have to call reservations to get a bag upgrade. When every other agent with United can add it at the gate, this man couldn’t be bothered.

Short flight - no food understandable. Flight was delayed for over an hour. Overall, it was good.

Small plane, so no entertainment. Hour delay! Nobody explained wht the delay was all about.

I wasn’t happy with the hour delay from Dallas to McAllen, but that is the nature of travel. I don’t like to fly in general because of all of the problems all the time.

It went up and down at the right time and place. I’m happy with that outcome.

Staff at the gate were incredibly rude, hostile and threatening. Never fly American Airlines.

Would have been good to have a meal since it was a 5.5 hour flight

Same problems with delays in Dallas. This was weather related and due to the incoming flight being delayed. This was the flight that was delayed due to a missing flashlight which turned out not to be missing.

Most of the delay was due to weather which is not what was at issue here. One delay was due to a missing flashlight and in the end the flashlight was actually found on the plane. The entertainment system is very limited. Live TV options offer only a few channels that are not very appealing. Boarding and deplaning are always difficult. It just takes too much time to get on and off the plane. On the plus side, I missed my connecting flight, but was easily able to book a later flight from the app while enroute.

I had a horrible experience from the time I dropped off my bags until the time I landed. The staff taking the bags at the check-in counter prior to security, forced me to check my baby stroller, even though it weighed less than 20 pounds. their excuse was that the wheels were too big. I have never had an issue gate checking this exact same stroller in the past either on American or on any other airline. when I asked for the agent to show me the rule about the size of the wheels on strollers, they told me to look it up on the AA website. I did so, and did not find any indication that wheel size was a problem for gate checking strollers. The only limitation would be the weight of the stroller which mine was below. I was left with a one-year-old child and all of my carry-on luggage, diaper bag, and the like to walk around the airport without the assistance of a stroller and had the same issue when I exited the plane and had to go all the way to baggage claim without a stroller. In addition, while on the airplane, I was told I can only get one bag of cookies as a snack, even though I was with a child. Apparently my child and I were supposed to share a cookie. While this latter issue is a minor one, it is just another example of the absolutely horrible customer service that American Airlines provides. In addition, the 737 aircraft that I was on was extremely hot and the air vents above the seat were so far away from the aisle and middle seats that it was comical. I could barely reach the air vent to adjust it. I had to ask the person in the window seat to do it for me. The whole experience was just a nightmare.

We boarded after several delays due to mechanical failure and a gate change. The seat cushion in the exit row was very compressed and offered no cushion, making the four-hour journey reasonably uncomfortable. The WiFi worked for a few people, but for most, it did not, and you cannot get entertainment unless you can connect—American Airlines flights do not have seatback screens, and you must use your mobile phone.

Terrible. Internet/kiosk glitch prevented baggage checkin. Line at ticket co in Ter was under serviced and did not move. Agents did not call for flight but rather allowed time to pass. Then told each person as they reached the front if line that it was too late to check bags so they’d have to rebook flights. At least 15 people missed the flight as a result of this incompetence.

Book cheap flights from Fayetteville to New Mexico

Recent round-trip flight deals

 
These are the cheapest round-trip flights from Fayetteville to New Mexico found on KAYAK in the last 72 hours.
2/7Fri
1 stopAmerican Airlines
5h 07mXNA-ABQ
2/9Sun
1 stopAmerican Airlines
6h 01mABQ-XNA
$249
1/31Fri
1 stopAmerican Airlines
5h 27mXNA-ELP
2/3Mon
1 stopAmerican Airlines
4h 06mELP-XNA
$259
2/15Sat
1 stopUnited Airlines
6h 40mXNA-SAF
2/21Fri
1 stopUnited Airlines
5h 11mSAF-XNA
$272
2/7Fri
2 stopsDelta
11h 15mXNA-ABQ
2/14Fri
1 stopDelta
6h 55mABQ-XNA
$294
1/31Fri
1 stopUnited Airlines
7h 44mXNA-ELP
2/4Tue
1 stopUnited Airlines
8h 43mELP-XNA
$299
1/30Thu
1 stopUnited Airlines
6h 46mXNA-ELP
2/3Mon
1 stopUnited Airlines
7h 17mELP-XNA
$329
3/21Fri
1 stopAmerican Airlines
4h 08mXNA-ABQ
3/24Mon
1 stopAmerican Airlines
5h 52mABQ-XNA
$529
4/10Thu
1 stopAmerican Airlines
4h 30mXNA-SAF
4/13Sun
1 stopAmerican Airlines
5h 21mSAF-XNA
$544
2/7Fri
2 stopsDelta
11h 15mXNA-ABQ
2/14Fri
2 stopsDelta
9h 59mABQ-XNA
$619
3/21Fri
2 stopsDelta
13h 18mXNA-ABQ
3/27Thu
2 stopsDelta
9h 59mABQ-XNA
$1,505

Search by stops

Search by airline

Search by price

Recent one-way flight deals

 
Only flying one-way? Below are some of the best one-way flight deals from Fayetteville to New Mexico found on KAYAK in the last 72 hours.
4/28Mon
1 stopAmerican Airlines
6h 08mXNA-SAF
$334
4/28Mon
2 stopsUnited Airlines
16h 55mXNA-SAF
$384
3/14Fri
1 stopUnited Airlines
8h 00mXNA-ABQ
$410
3/14Fri
1 stopUnited Airlines
4h 46mXNA-SAF
$505
3/14Fri
1 stopUnited Airlines
8h 00mXNA-ABQ
$540
3/14Fri
2 stopsUnited Airlines
28h 30mXNA-ABQ
$544
3/14Fri
2 stopsAlaska Airlines
30h 54mXNA-ABQ
$574
3/14Fri
2 stopsUnited Airlines
28h 45mXNA-SAF
$583

Search by stops

Search by airline

Search by price

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

Information on your arrival and departure airports

Not what you’re looking for? Find thousands of other hotels, flights, car rentals and package deals with KAYAK.