$299 Find Cheap Flights from Fayetteville 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 Fayetteville to New Mexico departing on 4/23. 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 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.

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 Fayetteville to New Mexico

Cheapest round-trip prices found by our users on KAYAK in the last 72 hours
Albuquerque
Albuquerque1 stop$522
El Paso
El Paso1 stop$407
Albuquerque
Albuquerque1 stop$522
El Paso
El Paso1 stop$407

Book Cheap Fayetteville 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 Fayetteville 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 Fayetteville to New Mexico

Tue, Mar 31 - Wed, Apr 1
Delta Logo
3:19 pm - 8:54 pm
FAY
-
ELP
7h 35m
1 stop
Delta Logo
6:00 am - 2:38 pm
ELP
-
FAY
6h 38m
1 stop
$407Delta
Mon, Apr 13 - Tue, Apr 21
Delta Logo
3:28 pm - 9:12 pm
FAY
-
ELP
7h 44m
1 stop
Delta Logo
1:19 pm - 10:56 pm
ELP
-
FAY
7h 37m
1 stop
$433Delta
Fri, Apr 17 - Sat, May 2
American Airlines Logo
4:13 pm - 11:21 pm
FAY
-
ELP
9h 08m
2 stops
American Airlines Logo
10:49 am - 10:51 pm
ELP
-
FAY
10h 02m
2 stops
$449American Airlines
Tue, Mar 24 - Wed, Mar 25
Delta Logo
6:00 am - 12:26 pm
FAY
-
ELP
8h 26m
1 stop
Delta Logo
6:00 am - 2:38 pm
ELP
-
FAY
6h 38m
1 stop
$453Delta
Sun, Apr 12 - Wed, Apr 22
Delta Logo
3:19 pm - 8:54 pm
FAY
-
ELP
7h 35m
1 stop
Delta Logo
1:19 pm - 10:56 pm
ELP
-
FAY
7h 37m
1 stop
$457Delta
Wed, Mar 25 - Thu, Mar 26
Delta Logo
3:19 pm - 8:54 pm
FAY
-
ELP
7h 35m
1 stop
Delta Logo
6:00 am - 2:38 pm
ELP
-
FAY
6h 38m
1 stop
$463Delta
Wed, Apr 8 - Fri, Apr 10
Delta Logo
3:19 pm - 8:54 pm
FAY
-
ELP
7h 35m
1 stop
Delta Logo
6:00 am - 2:38 pm
ELP
-
FAY
6h 38m
1 stop
$472Delta
Sat, Apr 4 - Mon, Apr 6
Delta Logo
4:30 pm - 8:54 pm
FAY
-
ELP
6h 24m
1 stop
Delta Logo
6:00 am - 2:38 pm
ELP
-
FAY
6h 38m
1 stop
$473Delta
Thu, May 7 - Mon, May 11
Delta Logo
3:34 pm - 9:09 pm
FAY
-
ELP
7h 35m
1 stop
Delta Logo
1:47 pm - 11:21 pm
ELP
-
FAY
7h 34m
1 stop
$479Delta
Tue, Apr 21 - Sat, Apr 25
American Airlines Logo
10:18 am - 7:06 pm
FAY
-
ABQ
10h 48m
2 stops
American Airlines Logo
10:42 am - 10:51 pm
ABQ
-
FAY
10h 09m
2 stops
$544American Airlines
Booking Insights

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

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

How long does a flight from Fayetteville to New Mexico take?

The duration of a flight to New Mexico depends on your arrival airport. The shortest routes to New Mexico from Fayetteville are to Albuquerque, which takes 6h 23m, and Santa Fe, which takes 10h 05m.

Find deals

Good to know

Cheapest flight$299
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.

Reviews of the top airline 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.9
DeltaOverall score based on 8258 reviews
7.8Entertainment
8.5Crew
7.2Food
7.9Comfort
8.1Boarding
Airline reviews

Good flight. Connector flight was delayed so made a short turnaround in Atlanta which was stressful. Otherwise, great crew, Staff in ATL was very informative about the delay and ensured people their connections were fine. Notified the ones that were not. Great communication.

10.0 ExcellentDavid, Mar 2026
CVG - ATL
Read more Delta reviews

Good flight. Connector flight was delayed so made a short turnaround in Atlanta which was stressful. Otherwise, great crew, Staff in ATL was very informative about the delay and ensured people their connections were fine. Notified the ones that were not. Great communication.

The flight went very well, but the flight attendants didn't serve and food or drinks other than 1st class due to rough air but to be honest it wasn't that bumpy and I felt that they could've at least offered water and coffee perhaps. Also serving 1st class only is a bad look. I've been in 1st class many times and I would've felt that if the turbulence was too rough for the main cabin, it would be too rough for 1st class too.

There was an unruly family behind us that made the short flight miserable!!! The cabin crew did nothing to contain it.

My seatback screen didn’t work so that sucked because that’s what I was going to do on the plane.

Left a few minutes early. Got in 15 minutes early. Very attentive service on board. Very organized boarding.

The whole experience was excellent. As it most often is with Delta

Cabin was not pressurized properly. Several passengers had respiratory difficulties.

I was happy that I was able to get a last minute flight but unfortunately my seat was a middle seat. Even with Delta Comfort I wasn't comfortable

There’s not much to say about a one hour flight. This is a connection from LA to RNO that I missed the previous night due to a mechanical check delay on my originating flight from JFK to LAX. The short flight itself was fine. Instructions from the pilot and crew were per usual. The coffee was barely lukewarm, which possibly was purposeful so we would down it quickly. Bags were already on carousel upon reaching baggage claim, which was excellent.

Flight was warm for first few hours and quite rough

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

Information on your arrival and departure airports

Fayetteville (FAY)