$424 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 5/19. 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 24% 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$424
Santa Fe
Santa Fe2 stops$687
El Paso
El Paso1 stop$452
Albuquerque
Albuquerque1 stop$424
Santa Fe
Santa Fe2 stops$687
El Paso
El Paso1 stop$452

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, May 19 - Tue, Jun 2
Delta Logo
6:00 am - 10:19 am
FAY
-
ABQ
6h 19m
1 stop
Delta Logo
7:45 pm - 10:29 am
ABQ
-
FAY
12h 44m
2 stops
$424Delta
Tue, May 19 - Thu, May 28
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
$452Delta
Tue, May 19 - Tue, Jun 2
Delta Logo
6:00 am - 10:19 am
FAY
-
ABQ
6h 19m
1 stop
Delta Logo
7:00 am - 2:54 pm
ABQ
-
FAY
5h 54m
1 stop
$459Delta
Mon, May 18 - Tue, Jun 2
Delta Logo
11:09 am - 3:37 pm
FAY
-
ABQ
6h 28m
1 stop
Delta Logo
7:45 pm - 10:29 am
ABQ
-
FAY
12h 44m
2 stops
$475Delta
Sat, May 30 - Tue, Jun 9
American Airlines Logo
6:35 am - 3:17 pm
FAY
-
ABQ
10h 42m
2 stops
American Airlines Logo
8:20 am - 10:01 pm
ABQ
-
FAY
11h 41m
2 stops
$480American Airlines
Tue, May 19 - Tue, Jun 2
Delta Logo
11:09 am - 10:23 pm
FAY
-
ABQ
13h 14m
2 stops
Delta Logo
7:45 pm - 10:29 am
ABQ
-
FAY
12h 44m
2 stops
$498Delta
Mon, May 18 - Tue, Jun 2
Delta Logo
11:09 am - 3:37 pm
FAY
-
ABQ
6h 28m
1 stop
Delta Logo
7:00 am - 2:54 pm
ABQ
-
FAY
5h 54m
1 stop
$510Delta
Mon, May 18 - Tue, Jun 2
Delta Logo
3:34 pm - 10:03 pm
FAY
-
ABQ
8h 29m
1 stop
Delta Logo
8:00 am - 11:21 pm
ABQ
-
FAY
13h 21m
2 stops
$515Delta
Sat, Jun 6 - Sun, Jun 14
Delta Logo
4:00 pm - 9:09 pm
FAY
-
ELP
7h 09m
1 stop
Delta Logo
2:02 pm - 10:53 pm
ELP
-
FAY
6h 51m
1 stop
$532Delta
Tue, May 5 - Sat, May 9
American Airlines Logo
8:21 am - 4:30 pm
FAY
-
ELP
10h 09m
2 stops
American Airlines Logo
10:49 am - 11:56 pm
ELP
-
FAY
11h 07m
2 stops
$594American 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.

Which airlines provide the cheapest flights from Fayetteville to New Mexico?

The cheapest round-trip price for the route for each airline clicked by KAYAK users in the last 72 hours.

In the past 3 days, the cheapest round-trip tickets from Fayetteville to New Mexico were found on Delta ($424) and American Airlines ($480).

Good to know

Cheapest flight$424
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 8430 reviews
7.9Comfort
8.5Crew
7.8Entertainment
8.1Boarding
7.2Food
Airline reviews

Crew was nice, meal was good. Entertainment had to be rebooted 3 times and still did not work. Turns out there was residue on screen, it needed to be cleaned to prevent the touchscreen buttons from continuously activating. I had entertainment for the last 45 minutes of a 5 hour 45 minute flight. Really unacceptable for first class. Flight attendent indicated your cleaning solution creates this problem. Seems as if this is widely known, you should be using a different product or cleaning better. Really really disappointing which simply added to the wi fi on your planes with reliably never ever works.

4.0 OkayDerek, Apr 2026
SEA - HNL
Read more Delta reviews

Crew was nice, meal was good. Entertainment had to be rebooted 3 times and still did not work. Turns out there was residue on screen, it needed to be cleaned to prevent the touchscreen buttons from continuously activating. I had entertainment for the last 45 minutes of a 5 hour 45 minute flight. Really unacceptable for first class. Flight attendent indicated your cleaning solution creates this problem. Seems as if this is widely known, you should be using a different product or cleaning better. Really really disappointing which simply added to the wi fi on your planes with reliably never ever works.

The baggage belt was not updated on the Delta App and was displayed on the wrong belt board. Was not expecting this to happen.

The plan was delayed and left DC 90 minutes late. However, it showed a 20 minute delay on the delta app, then a 12 min delay. It turned out to be an hour delay. I found out where the plane was with flightaware. Stop keeping customers in the dark about what is going on.

Everything went smoothly, although the usual gripes about airline travel were still present: the boarding process is inefficient, the snack selection is limited, and so on. Since there was extra space on the flight, the gate agent rearranged many people's seats to put people on the aisles and windows, leaving the middle seats empty, as much as possible, which was pretty great.

Landed without a gate ready. Plane is extremely old and dirty.

All the amenities was wonderful, if they could keep their prices that low. I'd fly with them all the time.

Very old plane with no inflight entertainment. I purchased the internet pass and it was nearly unusable.

My tray was broken so i had no place to work or eat except my lap. Flight attendant said I would get an email with some credit or miles, it was a complete waste of time as I could only function at about 20% of normal. I have not received anything yet.

Short trip, no food and therefore no expectation for much interaction with staff who were pleasant and professional. My critique is on comfort of the seats. Exit rows and comfort seats do not provide enough personal space for 3 side-by-side seats, especially when in the middle row. Some passengers are not considerate of the middle seat and there should be signs that state something to the effect of: "please consider giving middle seats use of the armrests."

My flight yesterday evening was delayed 3.5 hours with no water or food service. Poor experience

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

Information on your arrival and departure airports